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[57] 



ABSTRACT 



A switch module for time switching telecommunications 
data includes an input circuit for selecting data samples from 
a time slot in an input frame of data samples. The selected 
data samples are arranged into groups of uniform size, each 
group consisting of at least two data samples. The groups of 
selected data samples are stored in an orderly manner, in 
each of as many storage entities as there are data samples in 
each group. Thereafter in accordance with a predefined 
sequence peculiar to each of the storage entities, the data 
samples are simultaneously read out, group by group. An 
output circuit selects data samples into a selected group of 
data samples from among each of the readouts of each of the 
storage entities and transmits each selected group into an 
output frame of data samples. Hence a sequence of the data 
samples appears switched in the output frame with respect to 
the sequence of the data samples as they were stored from 
the input frame. The switch module as described inherently 
provides for switching of data samples, the data samples, 
being permitted to occur at a rate faster than a cycle time of 
switch module operation. 
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TELECOMMUNICATIONS SWITCH 
APPARATUS AND METHOD FOR TIME 
SWITCHING 

This application claims the benefit of U.S. Provisional 5 
Application 60/000938 filed on Jul. 7, 1995. 

This application is related to U.S. patent application Ser. 
No. 08/655,402, filed May 30, 1996 (Irwin 2). 

INTRODUCTION 10 

Hie invention is in the field of telecommunications and 
relates to apparatus and methods for conveying information 
from a variety of sources toward a variety of destinations, 
via a common network. Examples of sources and destina- 15 
tions of such information may include, but are not limited to, 
any of voice, data, and image terminal apparatus. More 
particularly the invention relates to a switching facility 
operable in a standard asynchronous transfer mode (ATM), 
as well as a providing a synchronous time switching func- 
Uon. 

BACKGROUND 

The field of telecommunications has long been operated 
on the basis of circuit switching principles to provide voice 25 
communications. The typical telecommunications digital 
network for voice communications, provides a continuous 
bit rate service that is concatenated as nx64 Kb/s channels. 
Telephone station sets as well as other terminal apparatus are 
connected at network ports or end points via telephone lines. 30 
The network ports usually include codec equipped line 
interface circuits for converting analog signals, received 
from the telephone line, to digital signals for transmission 
through the telecommunications digital network and for 
converting digital signals, received from the telecommuni- 35 
cations digital network, to analog signals, for reception via 
the telephone line. Voice signals, are usually digitally 
encoded into pulse code modulated (PCM) signals, in accor- 
dance with a standard, either A law or ft law. Any commu- 
nication with any one of the ports is conducted by means of 40 
digital signals within assigned timeslots interleaved in trans- 
mit and receive frames in a periodic frame format. These 
may be referred to as a pair of transmit and receive time 
division multiplexed (TDM) channels. The transmit and 
receive channel pair are usually simply referred to as a 45 
channel. The channels are time division multiplexed with 
other channels in the periodically occurring frames, which 
themselves may be time division multiplexed with other 
periodically occurring frames, for the transport of informa- 
tion signals, such as PCM signals, between synchronous 50 
signal sources and destinations. In this example the tele- 
communications digital network is based on a synchronous 
time multiplex (STM) hierarchy which establishes a com- 
mon operating frequency and phase structure between the 
end points or ports. This is commonly referred to as circuit 55 
switching. Information is exchanged between telephone call 
specified end points by the use of the TDM channels 
inherent to one or more circuit switches within the STM 
network. These circuit switches typically include both space 
and time switching elements in any of various combinations. 60 
More than one channel may be assigned to a communication 
circuit but this is only required for a special service which 
requires some multiple of the 64 Kb/s bandwidth. The 
primary characteristic of circuit switching is that once one or 
more channels are assigned to a given communication 65 
circuit, to provide a service, the channel assignment is 
reserved for the exclusive use of that service continuously 



throughout the duration of the service provision. In circuit 
switching a typical voice telephone call is allocated one path 
or channel for the duration of the call, however synchronous 
signal sources are not limited to voice band signals and may 
include a wide range of synchronous sources, for example 
from voice through to video. Two examples of TDM 
switches, commercially supplied by the assignee for use in 
telephone exchanges, are known by the trademarks DMS 10 
and DMS 100. 

Some time ago, packet switching was introduced for 
improving the efficient transport of data signals. In contrast 
to the steady repetitive nature of PCM signals, data signals 
for the most part are of a bursty or asynchronous nature. 
Thus to accommodate the efBcient transmission of data 
signals they are arranged into packets of any convenient 
length along with a header which specifies a destination. 
After a packet has been assembled, a high speed transmis- 
sion path is allocated, only for a time sufficient to transport 
the packet of data toward its destination. During the 
transmission, the packet is in sole possession of the trans- 
mission path. After the packet is transported the transmis- 
sion path is available for the transport of another packet, 
possibly from a different source. The event of the transmis- 
sion of a at least one packet of data from a point of origin 
to a point of destination is termed a data call, however the 
number of data packets transmitted in a data call is generally 
unlimited. During any one data call, call management is 
rationalized by assigning a virtual channel to the call. The 
virtual channel is always maintained for the length of the 
data call, although the actual allocation of the transmission 
path occurs only after a packet of data is ready for trans- 
mission and only for the time actually used for its transmis- 
sion. The virtual channel has various benefits associated 
with call management and billing, and provides a vehicle for 
defining the bandwidth and grade of service assigned to the 
call. Some or many packets may eventually be transported 
as determined by the occurrences of data at the source, 
however as if to mimic synchronous switching, any one data 
call is associated with its virtual channel throughout the 
duration of the data call. The time during which the trans- 
mission path is actually occupied is a function of size of a 
packet divided by the bandwidth of the transmission path! 
Although digitized voice can be transported in this manner, 
the wide variances of delay caused by the operating char- 
acteristics of a practical packet network has demonstrated 
that packet switching is not a practical alternative to circuit 
switching for providing voice telephone services. 
Intolerable, interrupted, delayed and out of sequenced recep- 
tion of voice signal transmissions are common occurrences 
from time to time in a typical packet system, particularly 
during higher traffic periods. An example of a packet switch, 
commercially supplied by the assignee for use in data 
exchanges, is known by the trademark SL 10. 

The evolution of packet systems toward functionality as 
broad band carriers of information of synchronous origin is 
exemplified in a paper by A Thomas et al, tided Asynchro- 
nous Time-Division Techniques: An Experimental Packet 
Network Integrating Video communication, which was pub- 
lished at the 1984 International Switching Symposium, May 
7-11 in Florence Italy. Another example was published in a 
1987 IEEE paper by Jean-Pierre Coudreuse and Michel 
Serval, titled Prelude: An Asynchronous Time-division 
Switched Network. 

More recently, a broadband communications standard for 
supporting a variety of both synchronous and asynchronous 
communication requirements has been widely adapted, and 
is now referred to as the asynchronous transfer mode (ATM) 
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of telecommunications. The recommended standards are coincidentally and destined for the same output port. Such 

defined by the ATM Forum and are available from several occurrence would result in an internal collision and cell 

publishers including Prentice Hall of Englwood Cliffs, NJ. losses unless cell buffers are used within the switching 

07632, under the title ATM User-Network Interface Speci- element. The cell buffers queue the cells from a multiplicity 

fication Version 3.0 (ISBN 0-13-225863-3). Currently net- 5 of sources for subsequent orderly transport to their destina- 

works operable in the ATM standard are becoming available tion ports. Any given cell will appear to transit the switching 

for the transport of asynchronous (bursty) signals, as well as element with a varying delay determined by the number of 

synchronous (periodic) signals. One commercially available arrivals that preceded the given cell's arrival. The delay 

product is sold by the assignee with the trademark Magellan. through the switch is statistical rather than deterministic. 

Networks operable in the ATM standard are usually termed 10 Consequently, in order to minimize delay in telephone 

ATM systems or ATM networks. conversations, the isochronous voice traffic is typically put 

The operation of ATM systems resembles some aspects of into a different queue from the asynchronous data traffic, that 

packet switching but conforms to a more rigid specification is voice queue with a higher transport priority than a data 

for transmission and switching. An ATM system performs queue. 

transfers of information in fixed sized units, referred to in ^ By contrast, in STM the incoming information always 

ATM jargon as cells. Each cell is like a container or a packet arrives at exactly the same point in time relative to a periodic 

of a predetermined fixed size, which includes a group of 48 frame that carries multiple channels. Hence, a synchronous 

octets or bytes available for transporting information of user timeslot interchanger uses a deterministic means to transfer 

origin toward a destination. This information is often data from a fixed incoming time location to another fixed 

referred to as being bearer information and an octet or byte 20 outgoing time location, by assigning a fixed delay to an 

of bearer information is often referred to as a bearer octet. incoming channel such that the information will be synchro- 

As the group of 48 octets are available for bearer informa- nously transferred at the correct time, into an outgoing 

tion they are often referred to as an information field or channel. 

payload portion of the cell. Each payload portion is preceded In general, most telecommunications switches include a 
by a header field of 5 octets, which includes information 25 central switching facility that is used to interconnect periph- 
pertaining to transmission and switching management of the era l equipment. The peripheral equipment provides physical 
cell. The 5 octet header field is often referred to as overhead. access via telephone lines to telephone sets and any other 
Regardless of whether the information signal source is forms of terminal equipment. The term telephone line is 
bursty or periodic the standard cell format is used to transfer intended herein to be taken as any means by which a 
the bearer information in ATM. 30 terminal equipment is connected to a communications net- 
Transmission and switching of cells within ATM net- work md includes but is not limited to, radio links, fibre 
works is independent of the application bit rate, and hence °P tlc lmcs > coaxial cables, twisted copper pairs and pole 
ATM supports applications with a diversity of source rates, mounted open conductors. Interconnect loops provide either 
including isochronous and asynchronous sources. non-blocking or blocking access between the peripheral 
The ATM protocol architecture specifies a cell transfer 35 e W ment «f ^^ng facility. TraditionaUy, 
technique thaf is common to all services, and an adaptation mc *terconnect loop is a ckgital synchronous TDM loop 
process by which user generated information is written into connected between the switching facility and the peripheral 
and read from the fixed cell format. This is often referred to e J*?™* a channel conveys bearer formation 
as being mapped to and from the fixed cell format. Adap- f xchan p d du ™g a ca " or ™»- ™<f digital TDM loops 
tation processes are service specific, as packetization of 40 $>™My P.™ vlde * a c mes of 24 01 ' 4 f channe ! s >°L™lti P les 
higher layer information, passed to and from the ATM cell ™ thm f } 25 m ™ c ° nd frame 1?™L U» aggie- 
layer, may represent either continuous bit rate (isochronous) S aUon °* total .™ mber of channels available on all loops 
information or variable bit rate (bursty) information. These «P resents the f* chi ng of ^ ^hmg facility, 
require different techniques to reconstruct the information ™ e contents ^ mcomm S chan ? el m ^ be svn \ ched t0 
for exchange between end points or ports. Connections are 45 oui ^ channel a f a sul g lc octet, 
established either with fixed bandwidth, or with variable ^ sm S le b f™ n ° informatl ™ 

bandwidth that is assigned or statistically shared amongst a atcd W1 * ll * *? S ™'.i hc octet s ? osit i on ^ ltmD wc ™ M 

. r *• r- -i- tL frame inherently identifies its source and its destination. This 

number of connections. For a isochronous connection, the ; 7 X™ u ^ uuailul1 - * 

information is transported as a short, asynchronous burst 1S <*™? t to as DS0 switching, n DS0 

(cell) with an effective 8 KHz repetition rate that has the 50 swltchm S > a b y te , oc ° cte ** switched from its Umeslotuian 

transport bandwidth reserved for the duration of the con- incoming frame to a predetermuied timeslot in an outgoing 

nection. Any bandwidth, remaining on the loop may be a . me ' 0 __ ... . . . , , . . A _ , 

statistically shared by data or messaging connections. . If ** S ™ interconnect loop is replaced with an ATM 

. . ' ... • j r interconnect loop the user generated information no longer 

An ATM switching facility must at least provide for: 5S has a predeterm i a ed fixed timing reference. Furmermore, me 

header address translation to determine a route through a granularity of switching of bearer information is broader and 

switching element; includes all 48 bytes of cell. The user generated information 

cell transport between an input port and one or more requires an address to be transported with it in order for the 

output ports; and ATM switch to establish the intended connection. One or 

output scheduling for both isochronous and asynchronous 60 more digital voice channels may be contained within the 

connections, wherein an isochronous connection is information field of an ATM cell. An ATM switching facility 

given priority to minimize transport delays. used for switching digital voice channels must re-establish a 

In an ATM switching facility, an incoming cell's header is 125 microsecond periodic frame structure in order to 

examined by the switching element in order that it is able to exchange octet connections between the ATM switching 

direct the cell to the destined output port or output ports. 65 facility and STM peripheral equipment 

Since the arrival rate of cells is not deterministic (as in the One method for transmitting a telephone conversation in 

STM), there are occurrences of two or more cells arriving the ATM is to map encoded voice sample octet occurrences 
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as they occur at the standard 125 microsecond rate into the SUMMARY OF THE INVENTION 

payload portion of a cell until the cell is full. The cell is then . . c , - 

f t a * -* u j -j « j j *■ *- u *u * It is an object of the invention to provide a method of 

transferred to its header defined destination where the octets . . J ,. AT .- ... j • - c 

are retrieved at the 125 microsecond rate. The functions of op^aung in the ATM while accommodating significant 

mapping to and from the cell each cause a one way transport s ™ ICC traffic both efficiently and without undue transport 

delay of (48x125 ps)*& milliseconds. This is in contrast to delay. 

delays of less than 2 milliseconds at most in an STM system, Accordingly the invention is implemented by apparatus 
however this is of little consequence in typical two party and method for performing timeslot switching within a cell 
conversations, providing that telephone set hybrid circuits based transport and switching structure. Data signals appear- 
function optimally. This much longer delay, introduced by ing in an input transmission path are passed to an output 
the ATM switch, makes echo of a given energy much more transmission path with a portion of the data signals being 
noticeable than it would be using an STM switch. In the case switched in order of appearance by a time slot switch. It is 
of three or more party conference calls, and particularly if also an objective of the invention to implement time switch- 
one or more of the hybrid circuit operations is less than ideal, mg 0 f f rame ^ tmie s i ot organized data words at a rate 
the delay results in an obnoxious echo. Present echo can- b e i ng f aster than an operating write/read cycle rate of 
celler technology does not seem to offer a practical solution 15 ^ of dme switchmg mem0ty elements in me ^ 
for a satisfactory eradicating the echo in multiparty confer- switch 
ence calls. 

A simple solution to the problem of undue delay is to A .^ t f modu } Q > ^ accordance with the invention, is 

commit a whole cell to the transport of only one bearer octet Prided for senal combination between input and output 

of not more than a few samples. This means that the first 20 data transmission paths, each data transmission path having 

octet or only a few of the octets at the beginning of the of a Plurality of parallel data conduits for being operated at 

payload portion of each cell are used. As the cell is not held a data rate defined b y a ti mim 3 signal ™ d a frame signal, 

until all 48 octets are mapped before transport, cells are wherein the frame signal occurs once with each occurrence 

transported more frequently and the delay is reduced to an of a predetermined plurality of occurrences of the timing 

extent that the echo is more tolerable. This is an effective but 25 si S nal > t0 defirje frames of lime slots m a time division 

inefficient solution which wastes large amounts of multiplex (TDM) format. In an embodiment of the invention 

bandwidth, in the form of partially filled cells. Furthermore lne swilch module includes an intermediate data transmis- 

such an ATM system when primarily used for voice tele- sion P ath consisting of a plurality of parallel data conduits 

phony is not a practical alternative to an STM system. for being operated in the TDM format. A selector passes data 

A less attractive solution involves the loading of one or 30 bcin S present on either of at least one of the data conduits of 

two whole STM frame occurrences into a cell for transport, me in P ut data transmission path and a one of the data 

every 125 or 250 /*s, thereby avoiding undue delay. conduits of the intermediate data transmission path to a data 

However this requires that the source peripheral equipment conduit of the output data transmission path, in response to 

and the destination peripheral equipment be interfaced with a selection si g nai and to the timing signal. Atime slot switch 

the ATM facility via respective STM facilities, which them- 35 * responsive to the timing signal and the frame signal for 

selves perform switching functions similar to central office storin g a frame of data signals bem S P resent in at least one 

functions. This is an expensive alternative which in a high of me conduits of the input data transmission path in a 

traffic voice environment is tantamount to relegating the sequence corresponding to time slots m which the data 

ATM facility to tandem switching. signals appear, and is also responsive to the timing signal 

Neither of these solutions provides an efficient interface 40 ^ the frame si g nal for reproducing a previously stored 

between the ATM and the STM and hence the ATM has framc of data signals in a sequence different from the 

tended to be limited in its applications to data and high sequence in which the previously stored frame of data 

bandwidth services, where if there is any voice traffic, it is signals were present in the input data transmission path; and 

insignificant. f° r transferring each occurrence of a reproduced data signal 

In a typical TDM telephone switching facility, the core of 45 mto the intermediate data transmission path. A portion of 
the switching system consists of a call controller connected data si g° als appearing in the output transmission path are 
intimately with time and space switching elements of a switched in order of appearance as compared to data signals 
switching matrix. Lines and trunks are coupled in groups to appearing in the input transmission path, 
the switching matrix, while signalling and supervision con- In one example of the invention, a switch module is 
cemed with the setting up and tearing down of telephone 50 connected in serial combination between input and output 
calls is collected and distributed via group controllers. More data transmission paths. Each data transmission path con- 
particularly each of the group controllers is subservient to sists of a plurality of parallel data conduits for being 
the call controller and waits at the call controller's operated at a data rate defined by a timing signal and a frame 
discretion, as it were, to communicate therewith. The pri- signal, wherein the frame signal occurs once with each 
mary function of the call controller is that of directing the 55 occurrence of a predetermined plurality of occurrences of 
functions of the space and time switching elements of the me timing signal, to define frames of time slots in a time 
STM switching matrix and diagnosing any malfunctions division multiplex (TDM) format. The switch module is 
therein. Consequently, the physical structure and operating responsive to write and read instructions from a controller, 
instructions which characterize the call controller, are opti- for switching a frame of data words of one order into a frame 
mized in relation to the specific structure of the switching 60 of data words of another order. The switch module corn- 
matrix. The advances in the technology of computers and prises: 

processors are usually time consuming and even prohibi- an intermediate data transmission path having a plurality 

tively difficult to adapt into the call controllers of existing of parallel data conduits for being operated in the TDM 

switching systems. Any changes in the call controller can format; 

have far reaching and often unpredicted deleterious effects 65 a selector means for passing data being present on either 

because of the intimate relationship between the call con- one of, at least one of the data conduits of the input data 

troller and the STM switching matrix. transmission path, and a one of the data conduits of the 
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intermediate data transmission path, to a data conduit selectively transferring data words into the output signal 

of the output data transmission path, in response to a stream from the assembled data words being read from 

selection signal and to the timing signal; each copy in response to the write control signals and 

first and second connection memories each for having the periodic frame interval and time slot signals; 

stored therein a write address sequence for defining 5 whereby up to half to the data read out during a frame 

storage locations for storing a frame of the data words interval appears as a frame of switched data words in 

and a read address sequence for defining those of the ^ om t si ^ stream whik ^ remainder of me data 

storage locations from whence a frame of the data read M dmjn ^ frame mtefval fe abandoned< 
words is to be read, the write address sequences being 

identical one with respect to another, 1Q BRIEF OF THE DRAWINGS 

first and second data memories, each data memory being . , . A . „ , . ,. 4 . 

connected with first and second connection memories . ^descriptor .of an example embodiment of the invention 

respectively and each having storage locations being is provided with reference to the accompanying drawings in 

addressable for writing and reading by the write and wnicn: 

read address sequences from the corresponding con- FIG. 1 is a diagram showing frame oriented time division 

nection memory, each data memory storage location 15 multiplexed octets arranged in a format typical of present 

having a capacity for storing two of the data words; and prior STM switching facilities used for voice commu- 

input means responsive to write control signals from the nications; 

controller for assembling the data words for storage FIG. la is a diagram showing ATM cells multiplexed in 

from the input data transmission path, and a SONET frame format; 

output means responsive to read control signals from the 20 FIG 2 is a diagram' showing a 53 octet cell format, 

controller, for selecting time switched data words from standardized for ATM switching facilities recently intro- 

among data words read out from the data memories for duced fof 5roadband communications; 

transport via the intermediate data path; - . , , A . ■« * ^ 

, , j . A , .j j A FIG. 3 is a block schematic diagram illustrating the 

whereby data word pairs are stored identically in the data ^ form of a hronous timeslot iate rchange system, 

memories and read out differently from the data memo- whicfa is { m mci le of tems ^ td for ^ 

nes such that four words are provided from which the switchin oftcn rcfcrred to w DS0 switching) m the STM; 

output means selects a pair of required data words. . . . . t t .7. . ' 

Tlie invention is also a method for time switching tele- FIG ; * » a t block diagram dustrating the 

communications data, the method comprising the steps of: g eneral 1 io ™ °f a P^t system which is exemplary m 
, . , x . - . ,30 principle of systems used in accordance with the ATM cell 

selecting data samples into groups of uniform size, each .» * * i 

■ *- * * i * *. j * i L switching standard; 

group consisting of at least two data samples from a mjr% , „ . . . . 

time slot in an input frame of data samples, and storing F J G 5 15 a block broadl y grating the principle 

the groups in an orderly manner, in as many storage architecture of a commumcations facility, which is in accor- 

entities as there are data samples in each group; dance ^ the invention. The communications facility 

4U & • j . 4 , j a j 3S including both ATM and STM elements being operable in 

thereafter in accordance with a predefined sequence pecu- c iL . _ c , . , . / 

. i * ,i > combinaUon for the transport of bursty data between asyn- 

liar to each of the storage entities, reading the storage , , , \. A . J „ . j ' 

1t i l j • chronous sources and destmations as well as periodic data 

entities simultaneously, group by group, and responsive . 4 . - . r 

, i *• j * i • < i * j between isochronous sources and destinations; 
to each reading, selecting data samples into a selected 

group of data samples from among the readouts of each ^ n FIG 6 is a block diagram illustrating the general form of 

of the storage entities; and ^ exa mple of a communications facility, which includes 

. „ . (n pomn ,„ r o „ . ; n *r. both ATM and STM elements, combined to facilitate the 

transmitting the data samples or each selected group into j.™, n .„ t V , . ~~ * A ™, 1( 

an output frame of data samples, whereby a sequence transport of ATM cells as illustrated in FIG. 2, the ATM cells 

of the data samples appear switched in the output frame ^eluding bursty data from asynchronous sources as wen as 

with respect to the sequence of the data samples as they 45 Pf nocbc data tom chronous sources, in accordance with 

were stored from the input frame. me mventlon ; 

More specifically, the invention is embodied in a method FIG 7 IS a block diagram overview of a switching 

for switching data words periodically occurring in a frame apparatus, in accordance with the invention, the structure 

and time slot organized input signal stream, into a corre- and operation of which is illustrated in more detail in 

spondingly organized output signal stream of time switched 50 remaining figures; 

data words, as directed by write and read control signals and FIG. 8 is a timing diagram illustrating relationships of 

periodic frame and time control slot signals. The method elements of ATM cells handled by the switching apparatus 

comprises the steps of: of FIG. 7 and the telephony standard frame period; 

assembling data words from the input signal stream for FIG. 9 is a block diagram illustrating one arrangement for 

storage, in response to the write control signals and the 55 interfacing communications lines with the switching appa- 

periodic frame interval and time slot signals, each ratus of FIG. 7; 

assemble data word consisting of at least two data FIG. 10 is a block schematic diagram illustrating an 

words having occurred in the input signal stream; data ingress access data path by which the switching apparatus of 

words read out from the data memories for transport via FIG, 7 distinguishes payload and header information in 

the intermediate data path; 60 received cells; 

sequentially storing as many identical copies of a frame of FIG. U is a timing diagram illustrating timing of a 

the assembled data words, as there are data words from process in which ingress information is stored by the switch- 

the input signal stream in an assembled data word; ing apparatus of FIG. 7, for subsequent transmission there- 

sequentially reading assembled data words from each through; 

copy of the frame in accordance with as many pre- 65 FIG. 12 is a block schematic diagram illustrating an 

defined read sequences as there are copies of the frame; asynchronous buffer memory unit for use in the switching 

and apparatus of FIG. 7; 
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FIG. 13 is a block schematic diagram illustrating an FIG. 32 is a TDMA timing chart; 

ingress commutator used in the asynchronous buffer FIG. 33 is an egress commutation timing chart; 

memory unit of FIG. 12; FIG. 34 is a block diagram of a synchronous DSO time slot 

FIG. 14 is a timing diagram illustrating timing of a interchange memory; and 

process in which ingressed information is processed for 5 piGS 35 afld 36 ilhjstrate egress DS0 data paths 
egress from the switching apparatus of FIG. 7; 

FIG. 15 is a block schematic diagram illustrating an DESCRIPTION 

egress commutator of the asynchronous buffer memory unit FIGS. 1, la, 2, 3 and 4 are generally representative of 

of FIG. 12; prior art and are discussed briefly, as a basis for assisting the 

FIG. 16 is a block schematic diagram illustrating a 10 reader in an understanding of examples of the invention, 

synchronous DSO interchange memory used in the switching Referring to FIG. 1, a periodic superframe 11 of bearer 

apparatus of FIG. 7; octets 0001-1024 and a synchronous transfer mode frame 

FIG. 17 is a block schematic diagram illustrating an signal 0000 occurring at an 8 KHz rate, is typical of the 

ingress portion of an interface DSO multiplexer used in the fi signal format used in the STM switching facility. A stage of 

synchronous DSO interchange memory of FIG. 16, and FIG. time switching may introduce an average delay of one frame 

17a is a schematic diagram which illustrates part of the period or less in the transport of the octets in the STM. 

ingress portion of the interface DSO multiplexer in more Referring to FIG. la, a SONET STS-3c frame 22 (a 155 

detail; ■ MHz transport frame) provides a synchronous pay load enve- 

F1G. 18 shows the relationship between FIGS. 18b and 20 l°P e bounded by sonet framing signals labelled 22-1 and 

18c, as they are coupled with channel circuits, one of which 22-2. The synchronous payload envelope is capable of 

is shown in FIG. 18a. FIGS. 18b and 18c are block sche- transporting 44 cells, illustrated as cells 20-01 through 

matic diagrams illustrating an egress portion of the interface 20-44, and 8 octets of the next cell illustrated as cell 20-45, 

DSO multiplexer used in the synchronous DSO interchange every 125 /us. As the cell rate is not an integer number in 125 

memory of FIG. 16, and FIG. 18a is a schematic diagram 25 /*s, the cell boundaries, at the 8 KHz frame rate, change from 

which illustrates a channel circuit A of the interface DSO frame to frame and only reoccur with each fifty-third 

multiplexer in more detail; SONET STS-3c frame. 

FIG. 19 is a block diagram which illustrates the architec- FIG. 2 illustrates a cell 20 which is the standard trans- 

ture of a memory controller used in the switching apparatus portation unit in an ATM switching facility. The cell 20 

of FIG. 7, for directing the functions of the synchronous DSO 30 consists of an information field containing bearer octets 

interchange memory illustrated in the FIGS. 16, 17, 17a, 18, 06-53, and a header field containing octets 01-05. In octet 

18a, 18b and 18c; 01, bits 5-8 pertain to group flow control. Bits 1-4 in octet 

FIG. 20 is a block diagram which illustrates the architec- 01 in combination with bits 5-8 in octet 02 are used to 

ture of an ingress header processor used in the memory associate the cell with a virtual path. In octet 02, bits 1-4 in 

controller of FIG. 19; 35 combination with bits 1-8 in octet 03 and bits 5-8 in octet 

FIG. 21 is a block diagram which illustrates the architec- 04 are used t0 associate the cell with a virtual channel. Bits 

ture of an asynchronous ingress processor used in the 3 and 4 in octet 04 are "s^ 3 to identify the type of 

memory controller of FIG. 19; information in the bearer octets 06-53, for example bearer 

FIG. 22 is a block diagram which illustrates the architec- or signalling information. Octet 05 is used for error control 

ture of a DSO ingress processor used in the memory con- 40 m regard to the information contained in the preceding 

trailer of FIG. 19; octets 01-04. 

FIG. 23 is a block diagram which illustrates the architec- FIG 3 is illustrative of some principles of timeslot 

ture of a buffer and transfer processor used in the memory switching as are commonly employed in STM communica- 

controller of FIG 19" uons networks. In FIG. 3, a synchronous timeslot inter- 

FIG. 24 is a block diagram which illustrates the architec- « chan S e t ff A> * ^system operates on frames to provide 

ture of an egress scheduler used in the memory controller of s controlled exchange of ^formation between timeslots of 

FIG 19* incoming frames and timeslots or outgoing frames, lne 

i, • .1 , j- j? l. • •* i.- * synchronous timeslot interchange switching subsystem 

FIG. 25 is a block diagram of a basic switching system • 1 j ■ . ... . * 7 * j w 

iL .... A rr^T^ m includes an input multiplexer 211 and an output demulti- 

lncorporatmg the switching apparatus of FIG. 7: . , . , . A ... r * . . . 

* „ . . * t . . ' c . 50 plexer 212 which are interconnected with a timeslot inter- 

FIG. 26 is a block diagram of a combination of two of the ch drcuit (TSJC) 220 ^ k t multiplexer 2 U orders 

basic switching systems illustrated in FIG. 25, havmg a ix)M channels from input lines 215 into a single high speed 

common call controller, in accordance with the invention; ^ Qn a bug 2U sucfa ^ ^ frames Qn cacfa ^ 

FIG. 27 is a block diagram wherein three of the basic UQe ^ aligned into a local high speed frame structure, 

switching systems illustrated in FIG. 25, coupled in accor- 55 simi]ar to tfac supcrframe H illustrated in FIG. 1. By 

dance with the invention via an ATM cell switching node establishing this alignment, each channel on the incoming 

with one another and with a common call controller, a Uacs ^ ^jgned a predetermined fixed time location within 

publicly accessible telecommunications network and multi- ^ high speed structure. The incoming assignment is 

media messaging facilities; fixed m accon j a nce to the timing structure of the multi- 

HG. 28 is a block diagram of a generic ATM switching 60 pi eX ed loops 215. Similarly, the output demultiplexer 212 

element; reorders an outgoing high speed data stream, provided by the 

FIG. 29 is a diagram of basic integrated cell and DSO TSIC 220 on a bus 214 into outgoing TDM frames of 

switching element; channels which are distributed by the output demultiplexer 

FIG. 30 is a detailed block diagram of an integrated cell 212, to output lines 216, in a predetermined fixed channel 

and DSO switching element; 65 relationship. 

FIG. 31 is a block diagram of a switching element The TSIC 220 is synchronized to frame timing that is 

according to the invention; common to the input multiplexer 211 and an output demul- 
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tiplexer 212, such that a DSO buffer memory 240 and a DSO 
connection memory 231 are both synchronized to operating 
rates of incoming and outgoing multiplexed TDM frame 
buses 213 and 214. Octets from the incoming bus 213 are 
synchronously written via an input port 243, into the DSO 5 
buffer memory 240 at a sequential series of memory 
addresses that match the frame and timeslot order of the 
incoming frames. The sequential addresses are supplied 
from an output 224 of a write counter 221 to a write address 
port 241 of the DSO buffer memory 240. The write counter 10 
221 is reset via its reset input 223 at the beginning of each 
synchronous frame period of 125 //s and thereafter counts 
receive clock signals applied via a count input 222. After an 
octet is written into the DSO buffer memory 240, the 
information is available for reading at any time during the 15 
next 125 fts time period. Within each 125 fits time period, a 
selectable delay is associated with each written octet. The 
delay is selected by a non sequential or random timeslot 
address which was previously specified and loaded into the 
DSO connection memory 231. The random timeslot 20 
addresses are sequentially read from the DSO connection 
memory 231, and applied to a read address port 242 of the 
DSO buffer memory 240 in synchronism with the operating 
rate of the outgoing bus 214. Accordingly the octets in the 
DSO buffer memory 240 are randomly read via an output 25 
port 244, into the outgoing bus 214. To perform this 
function, the DSO connection memory 231 is driven by 
sequential addresses supplied via its address port 233, from 
an output 228 of a read counter 225. The read counter 225 
is reset via its reset input 227 at the beginning of each 30 
synchronous frame period of 125 jus and counts transmit 
clock signals applied at a count input 226. The DSO con- 
nection memory 231 is programmed through its program 
port 232 via a program bus 235, by placing an incoming 
timeslot address into a storage location corresponding to a 35 
destination outgoing timeslot address. The information that 
arrived on the incoming bus 213 during the incoming time 
slot, is stored and then read into the outgoing timeslot during 
the outgoing frame occurrence on the outgoing bus 214. 
Accordingly the temporal ordering of the information con- 40 
tained in the incoming octets is altered to a temporal 
ordering in the outgoing octets appropriate for the informa- 
tion to be received at the intended destinations. 

Some general aspects of the asynchronous transfer mode 
of operation are illustrated in FIG. 4. The system may be 45 
implemented with a common memory in the form of an 
asynchronous cell buffer 360, that is logically managed and 
partitioned to provide queuing buffers. The use of queuing 
buffers for data switching is well known to persons skilled 
in the ATM switching arts. A queuing buffer or queue is used 50 
to receive an incoming cell and to retransmit the cell at a 
later time when a transmission path to an intermediate or a 
final destination is available. Incoming cells are received by 
a multiplexer 311 via communications lines 1-n, labelled 
315. Header portions of the incoming multiplexed cells are 55 
multiplexed into a high speed bus 314 for use by an input 
controller 380. Payload portions of the incoming cells are 
multiplexed into a high speed bus 313, for receipt and 
storage by the asynchronous cell buffer 360. Read and write 
channel addresses are generated in the input controller 380 60 
and coupled to control the functioning of the asynchronous 
cell buffer 360. If the arrivals of cells of a particular 
destination suddenly increase, its assigned queue in the 
buffer 360 simply stores what cannot be immediately trans- 
mitted for transmission at a later moment. The payload 65 
portion of each cell is coupled to a demultiplexer 312 via an 
asynchronous output bus 313a. An output controller 390 is 



interconnected with the input controller 380 via a micro 
processor bus 370. In operation the output controller 390 
generates an appropriate outgoing header portion for each 
outgoing cell, such that the header portion is received by the 
demultiplexer 312 via a bus 318, immediately preceding the 
payload portion. The demultiplexer 312 distributes the out- 
going cells across communications lines 1-n, labelled 316, in 
accordance with the header information. As before men- 
tioned excessive rates of incoming cell arrivals with infor- 
mation destined for a particular one of the communications 
lines 316, are buffered by the asynchronous cell buffer 360. 
Hence depending upon traffic density, cell transmissions 
through the ATM switching apparatus exemplified in FIG. 4, 
experience variations in the time for traversing the apparatus 
between the incoming lines 315 and the outgoing lines 316. 

As introduced, FIG. 5 broadly illustrates the principle 
architecture which includes a combination of ATM and STM 
elements integrated within the switching fabric of a com- 
munications facility. By providing an integrated ATM and 
STM elements to switch the contents of cells as nx64 Kb/s 
units, the switching fabric does not require packetization 
delays to be incurred in order to make efficient use of the 
ATM switching fabric. The ATM cell traffic is arranged to 
include cells containing multiple n x64 Kb/s connections 
rather than a single connection with multiple samples from 
the same source. 

An input multiplexer 411 and an output demultiplexer 412 
are interconnected with an asynchronous cell buffer 460. In 
one arrangement incoming ATM cells are received at irregu- 
lar rates by the input multiplexer 411, via input lines 1-n, 
labelled 415. The input multiplexer 411 orders the incoming 
cells into a local high speed data stream similar to the 
SONET frame illustrated in FIG. la. This is similar to the 
operation of the multiplexer 311 in FIG. 4. In another 
arrangement the input multiplexer 411 receives TDM frames 
of channels at a regular rate via the input lines 415. In this 
case the input multiplexer 411 inserts or maps the informa- 
tion received into cells in the local high speed data stream. 
The local high speed data stream is divided between two 
data streams at the output of the multiplexer 411, a payload 
data stream on a bus 413, and a header data stream, on a bus 
414. In reference to FIG. 2, the payload data stream consists 
of octets 06-53 and the header data stream consists of octets 
01-05. The payload data stream is received by the asyn- 
chronous cell buffer 460 which is controlled to reorder the 
sequence of the cells and transfer the cells to either of a local 
high speed bus 413a and a local high speed bus 413s. Those 
cells having information of a periodic or synchronous nature 
are directed to the bus 4135, while those cells having 
information other than information of a periodic or synchro- 
nous nature are transmitted via the bus 413a. The suffixes 
"s" and "a" are intended to represent synchronous and 
asynchronous, respectively. In order to transport TDM 
frames having information of a periodic or synchronous 
nature requires that the TDM frame be segmented into one 
or more cells depending upon the number of timeslots used 
within the TDM frame. A distinct identifier in each cell 
header is used so that the frame structure may be randomly 
reconstructed to rebuild the temporal image of the arriving 
TDM frames at a DSO buffer 420. The bus 413 s is connected 
to a DSO TSIC 420. The DSO TSIC 420 functions to 
exchange information octets between various of the payload 
octet positions of the cells directed to it by the asynchronous 
cell buffer 460. A cell structured payload data stream on a 
bus 444 is provided by the DSO TSIC 420 and a cell 
structured payload data stream is provided by the buffer 460 
on the local high speed bus 413a. Meanwhile an output 
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controller 490 provides outgoing headers for the cells of not any information is being passed. By including an octet 

payload data via a bus 418. The buses 444, 413 a and 418 interchange capability in addition to the ATM cell switching, 

are combined as high speed stream of outgoing multiplexed as shown in FIG. 5, the ATM portion of the switch provides 

cells, via bus 413c, at the input of a demultiplexer 412. The an asynchronous transport capability that allows the TDM 

demultiplexer 412 operates in a manner more or less 5 information to be transferred by a number of asynchronous 

complementary to the function of the multiplexer 411. cells. The number of cells used to transport the TDM frame 

Complementary to the one arrangement the demultiplexer may be varied in accordance to the size of the TDM frame 

412 distributes the outgoing multiplexed cells, as ATM cells which may be adapted to the actual DSO traffic required 

across lines 1-n, labelled 416, in accordance with the header during specific time periods within a 24 hour interval. Any 

information of each cell. Complementary to the other 10 remaining bandwidth in the switching facility may be used 

arrangement the demultiplexer 412 distributes data of the by other services. Furthermore by introducing a means to 

outgoing multiplexed cells into outgoing TDM data stream interchange octets among the cells arriving on any of the 

frames of channels which are applied to the lines 416, in ports, a DSO channel may be switched from one TDM frame 

accordance with header information of each cell. to one or more TDM frames, that is, a channel may be routed 

The functions of the asynchronous cell buffer 460 and the 15 to a different port which has a different frame size as 

DSO TSIC 420 are directed by an input controller 480 and compared to the incoming frame. Using a single fabric 

an output controller 490 which are responsive to header switch that allows for both octet and cell switching, permits 

contained information and bandwidth dynamics of the a TDM trunk between end points to be adapted to actual 

switched traffic, in accordance with instruction sets having traffic while allowing Nx64 Kb/s connections to be made 

been stored therein. The input controller 480 receives header 2 o between the TDM frames. The consequences of using ATM 

information for each incoming cell from the header bus 414 cells is that of delay variation. The queuing characteristics of 

and provides operating instructions for the asynchronous the ATM switch removes any fixed timing relationship 

cell buffer 460 as into which cell queue each incoming cell between a cell arrival and the synchronous 8 KHz rate used 

is to be stored, via a write channel addresses bus 419. The to interconnect isochronous services. To restore the relation- 

input controller 480 also provides functional information for 25 ship of channels to the 8 KHz frame structure a block of 

use by the output controller 490, via an network message bus memory, exemplified as the DSO TSIC 420, may be used to 

470. The output controller 490 has several functions which reassemble the TDM frame structure. The block of memory 

relate to the operations of the asynchronous cell buffer 460, matches the number of channels used in the TDM frame and 

the TSIC 420 and the demultiplexer 412. One function is that represents a complete frame interval of 125 jus duration. As 

of selecting a block of storage locations in the TSIC 420 into 30 any 48 octet segment of the TDM frame is directly associ- 

which a cell, having been applied to the bus 4135, is ated with an unique header address, the TDM frame may be 

synchronously and sequentially stored. A second function is reassembled in spite of the loss of the timing relationship, 

to provide random read addresses for specifying an order of Once all segments have been filled in, at the header defined 

reading the octets of a stored cell onto the bus 444, and by segments, the block of memory represents a complete frame 

so doing effecting SONET DSO intraframe switching of the 35 of TDM information that corresponds to a 125 fits frame. By 

octets. These functions are effected via a random read varying the size of the memory block, the dimension of the 

address bus 417s. A third function is that of providing an TDM frame may be increased or decreased which results in 

outgoing header for each cell delivered from the buses 444 more or less cells being transmitted on the link. The resulting 

and 413a to the demultiplexer 412. The third function is change in DSO cell rate occurs only when the TDM segment 

effected via an outgoing header bus 418. Of interest, during 40 exceeds the 48 octet payload capacity, or results in an empty 

operation, the rate of random read address transmissions via payload. 

the bus 417s is forty-eight times the rate of synchronous cell In FIG. 6 the illustrated communications facility includes 

read channel address transmissions on the bus 417c. both ATM and STM elements, combined to facilitate the 

In the foregoing paragraph apparatus is disclosed for transport of ATM cells of the form illustrated in FIG. 2. The 

performing a sequence of operations wherein any one of the 45 ATM elements operate to regulate and direct a flow of cells 

cells may bear information of periodically operating origins from and to communications lines while the STM elements 

and destinations; wherein such cell is queued for a time, in operate to select cells from the flow of cells and inject 

preparation for orderly processing in a time switch (TSIC); switched cells into the flow of cells. For convenience of 

wherein the processing includes sequentially storing the cell understanding those elements which are similar to elements 

octets and randomly reading the cell octets to effect a desired 50 in any of the previously described figures are similarly 

altered temporal order of appearance of the octets. It will be named or labelled in FIG. 6, as well as in the subsequent 

recognized by persons of typical skill in the electronic figures. Input and output controllers 480 and 490 in FIG. 6 

switching and telephony arts that the objective of rearrang- manage the flow of cells through the communication facility, 

ing the temporal order of the octets can also be effected in Incoming cells are depicted at 20a and are shown to have a 

the time switch by randomly storing the cell octets and 55 header section A followed by payload information. Outgoing 

sequentially reading the cell octets. cells are depicted as 20b and are shown to have a header 

It should be considered that the ATM switching, as shown section B followed by payload information. The input con- 
in FIG. 4, provides queuing buffers which may be imple- troller 480 is responsive to headers for scheduling queue 
mented with a common memory that is logically managed transfers of payload information and directs cell storage 
and partitioned as queues. The use of queuing buffers for 60 preparatory to timeslot switching. The output controller 490 
data switching has been a common practice for data appli- is responsive to information from the input controller 480, to 
cations. If cell (packet) arrival rates suddenly increase the provide outgoing headers and to operate a DSO connection 
queue simply stores what cannot be immediately memory 423 for controlling SONET intraframe timeslot 
transmitted, hence, a cell experiences delay variation switching. 

whereas a channel in a synchronous TDM system would not 65 As previously described the input multiplexer 411 may be 

experience any variation in arrival time as time on the provided such that it will interface with either of SONET 

transmission loop is dedicated to the connection whether or standard ATM cells or with TDM frames. For example the 



06/08/2004, EAST Version: 1.4.1 



5,841, 

15 

TDM frames can be of either 24, 32, 640 or the 1024 channel 
base rates. Similarly the demultiplexer 412 may be provided 
such that it will interface with either of SONET standard A 
TM cells or with TDM frames. Hence where individual ones 
of the input lines 415 and the output lines 416 are paired in 5 
combination to provide 4 wire trunks or loops the switching 
facility can service subscriber line groups. On the other hand 
where the input lines 415 and the output lines 416 are not so 
paired the switching facility can provide transparent tandem 
switching service in either STM and ATM or in combina- 10 
tions thereof. 

The input multiplexer 411 receives incoming data as it 
appears od any of 1-n lines 415 and retransmits bearer octet 
data as a cell payload stream on a bus 413 and transmits 
associated header octets as a header octet signal stream on 15 
a bus 414. Providing that the combined rate of data and 
supervision signals being received by the input multiplexer 
411 does not exceed its output transmission bandwidth, all 
the received data is retransmitted on the bus 413. As the 
received data ideally never or seldom ever exceeds this 20 
bandwidth, there is usually surplus bandwidth which is 
transmitted by idle coded octets being inserted in idle time 
slots by the input multiplexer 411. The input multiplexer 411 
also provides a SONET frame signal, on a frame signal lead 
4U/, which is either referenced to one of the SONET frame 25 
signals as received on any of the 1-n lines 415, or is 
internally generated if an external reference is unavailable. 
An asynchronous cell buffer 460 is controlled to receive the 
bearer octets in cell groups of 48 bytes and store each cell 
group in a group storage location. This control is effected 30 
under the direction of an input controller 480, which effects 
a plurality of functional first-in first-out (FIFO) queues in the 
cell buffer 460. The bearer octets of each cell group are 
subsequently transferred in TDM from the cell buffer 460 
onto an input data transmission path shown in FIG. 6 as a, 35 
bus 413a . The bus 413a is coupled to an input of an even 
DS0 buffer 428, to an input of an odd DS0 buffer 429 and 
to an input of a sync/async multiplexer 441. The buffers 428 
and 429 are addressed by a write counter to store bearer 
octets of payloads from synchronous data sources. Outputs 40 
of the buffers 428 and 429 are connected to inputs of the 
sync/async multiplexer 441 via an intermediate data trans- 
mission path shown in FIG. 6 as payload buses 444 and 444', 
respectively. When an even numbered cell is being written 
into the DS0 buffer 428, a previously written odd numbered 45 
cell is permitted to be read from the DS0 buffer 429. Reading 
of the DS0 buffers is controlled indirectly by output con- 
troller 490 which provides a read counter with starting 
points for defining blocks of sequential addresses (Q, Q+l, 
. . , Q+47). The sequential addresses are used by a DS0 50 
connection memory 423 to deliver previously stored non- 
sequential address groups or in another words random 
addresses, to the DS0 buffers. Hence the DS0 buffers 428 
and 429 are addressed to effect SONET intraframe timeslot 
switching of payload octets. When a cell having an asyn- 55 
chronous payload is read from the buffer 460, a bit in the 
random addresses causes the sync/async multiplexer 441 to 
accept the payload data directly from the buffer 460 via the 
bus 413a. The non-sequential address groups are provided 
by a call controller which is not shown in FIG. 6. The output 60 
of the sync/async multiplexer 441 is transferred in TDM 
directly to the input of the demultiplexer 412 via an output 
data transmission path shown in FIG. 6 as a bus 413c. 

The input controller 480 uses the header octets of each 
corresponding cell to generate and maintain an incoming 65 
cell management table 481, which includes n rows of 
columns A, M, N, P and D, wherein: 
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A is an incoming header address which identifies data in 

the adjacent row. 
M is an asynchronous buffer write pointer which defines 

the next empty storage location into which the payload 

is to be written. 
N is an asynchronous buffer read pointer which defines 

the next of the queues in the buffer 460 for reading out 

a cell payload. 
P is a DS0 write buffer offset pointer which selects a block 

in the DS0 buffers 428 or 429 by defining a start point 

in the counter a 424; and 
D is a delay pad parameter which defines a starting 

difference or space between the write pointer M and the 

read pointer N. 
The table 491 includes n rows of columns B, Q, R and C, 
wherein: 

B is an outgoing header address supplied from the 

controller, not shown in FIG. 6; 
Q is a DS0 connection memory offset read pointer which 
defines the next block in the DS0 buffer 428 or 429 for 
randomly reading out a cell; 
R is an output port selection address used by the demul- 
tiplexer 412 to direct a cell to its destined line; and 
C is a frame scheduling flag that identifies an outgoing 
cell as having either an asynchronous cell payload or an 
isochronous cell payload. 
The function of this tabularized information in the input 
and output controller tables is that of effecting ingress of 
data in ATM cells and egress of data in ATM cells while 
effecting SONET intraframe DS0 switching. 

Of course the reading of any one of the buffers 428, 429 
and 460 onto the bus 413c is contingent upon such reading 
being exclusive to one of the buffers at any one time. 
Otherwise data collisions would occur rendering the com- 
munications facility nonfunctional. Functionality is orches- 
trated by the data in the cell tables 481, 491, the write 
counter 424, the read counter 422 and the DS0 connection 
memory 423. This is more fully disclosed in relation to the 
example embodiment as represented in the remaining fig- 
ures. 

In the description of FIG. 7 and the following figures 
terms and phrases, including terms such as, trunk, line, bus, 
and lead are used. In this description the term trunk means 
a communication path, link, transmission facility, lead, 
group of leads or conduit, which connects between switch- 
ing facilities and can be switched at both ends thereof. The 
term line means a communication path, link, transmission 
facility, lead, group of leads or conduit, which connect a 
switching facility directly or indirectly with terminal 
apparatus, for example a telephone set or a local area 
network (LAN). Switching may occur within the "line" 
however such switching is not apparent to either the switch- 
ing facility or the terminal apparatus. The term bus means a 
lead or a plurality or a group of leads which provide a 
communication path between at least two circuit entities for 
carrying signals related to a specific function. The term lead 
means a communications path other than a line, which 
consists of one or two conductors. 

As shown in FIG, 7, the basic functional blocks of an 
example embodiment of the invention include an access unit 
500, which provides interface with communication links 519 
via bidirectional SUNI ports 511-517, and a signalling and 
supervision link via a signalling AAL5 port 518 which is 
operational in the ATM Adaptation Layer 5 protocol and 
which is connected with a micro controller bus 541. SUNI 
is an acronym for Saturn User Network Interface. SUNI 
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ports (PM5348) are operable according to the ATM Forum 
specifications and are available from PCM-Sierra, Inc. at 
Commerce Court, Burnaby, British Columbia, Canada V5A 
4N3. The micro controller bus 541 provides for control 
information exchange between a synchronous interchange 5 
memory 520, a micro controller unit 550, an asynchronous 
buffer memory 560, and a memory controller 580. The micro 
controller unit 550 is responsible for the functions of the 
input and output controllers discussed with reference to the 
preceding figures. The memory controller 580 is coupled 10 
with the access unit 500 by a receive header bus 544 and a 
transmit header bus 545 so that it is able to receive incoming 
header information from the access unit 500 and so that it is 
able to supply outgoing header information to the access unit 
500. The memory controller 580 is also coupled via an 15 
address bus A 543, to provide address information for the 
operation of the asynchronous buffer memory 560, and 
coupled, via address bus B 542, to provide address infor- 
mation for the operation of the synchronous interchange 
memory 520. A receive TDM bus A546 provides an input 20 
data transmission path and an egress bus 547 provides an 
output data transmission path. The asynchronous buffer 
memory 560 accepts ingress signals from the communica- 
tion links multiplexed by the access unit 500, via the receive 
TDM bus A 546. The asynchronous buffer memory 560 25 
transfers the ingress signals via the egress bus 547, in an 
orderly regulated data stream for receipt by the synchronous 
DS0 interchange memory 520. The cell payloads of the 
received data stream pass directly through and are applied to 
a transmit TDM bus A 548. Up to about half of the cell 30 
payloads are permitted to consist of isochronous data and are 
delayed for a time sufficient to perform octet switching 
before being passed, via an intermediate data transmission 
path internal to the synchronous interchange memory 520, 
onto the TDM bus A 548. 35 

The access unit 500 provides a connection for . each 
attached SUNI and AAL5 in accordance with the "Utopia 
Interface Format" which is an industry standard for inter- 
connecting ATM components. The AAL5 port 518 provides 
for designated cells to be transferred to and from the micro 40 
controller unit 550 and the access unit 500, Cells having 
payloads of control and call management information are 
routed between any SUNI and the microprocessor controller 
unit via the asynchronous buffer memory 560. 

The asynchronous buffer memory unit 560 transports cell 45 
payload octets from the bus 546 to the buss 547. Buffer 
memory access through the operating TDM structure of 
these busses provides synchronous timeslots to and from the 
asynchronous buffer memory unit 560 such that each port in 
the system has fixed timeslot access on a periodic basis. In 50 
synchronism with the memory access timeslots, the asyn- 
chronous buffer memory unit 560 is presented with synchro- 
nous read/write addresses by the memory controller 580, 
through the address bus A 543. These read/write addresses 
are used as memory pointers, each memory pointer identi- 55 
fying a block of memory and being synchronously associ- 
ated with the port currently being coupled to the memory. 

In operation the SUNI ports 511-517 and the AAL5 port 
518 are organized by the access unit 500 such that each port 
has equal transmit and receive time periods during which 60 
one cell may be passed in each direction. Non-blocking 
access is provided. The access unit 500 divides the time 
period required to serially transfer a cell into eight time 
division multiplex (TDM) slots whereby each timeslot is 
assigned to a given port. Within the access unit 500, the 65 
header portion of a cell is either separated from or attached 
to the payload depending upon whether the cell is respec- 
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tively an incoming cell or an outgoing cell. The payload 
section of the cell is transferred to and from the asynchro- 
nous buffer memory unit 560, and the header field is 
transferred to and from the memory controller 560 by using 
a fixed TDM timing structure that inherently associates 
specific header timeslots to specific ones of the eight port 
TDM slots. In an ingress direction, as the header information 
of the incoming cell precedes the transfer of the cell payload, 
the incoming header is passed to the memory controller 580 
through the receive header bus 544, and is examined by the 
memory controller 580 in order to fetch a memory pointer 
that identifies the location for storing the incoming cell 
payload within the asynchronous buffer memory 560. In an 
egress direction, the memory control unit 580 provides an 
outgoing header and the associated memory pointer that 
identifies the location of the outgoing payload such that both 
the header and the payload are passed through the respective 
TDM busses using the fixed TDM slot timing relationship 
that identifies the outgoing access of a specific port. The 
payload is concatenated to the egress header within the 
access unit 500, thereby creating a completely formatted 
transmit cell that is then transferred to the respective one of 
the SUNI ports 511-517. 

The functions of the switching apparatus shown in FIGS. 
7, 9, 10, 12, 13, 15, 16 17, 17a, 18, 18a, 18b and 18care 
related in time and space as is illustrated with reference to 
the timing diagrams in FIGS. 8, 11 and 14. 

FIG. 8 shows the TDM timing which is based upon the 
frequency of octets which are passed through the SONET/ 
SDH ATM User Network Interface, in other words the SUNI 
ports. The standard for SONET based STS-3c serial trans- 
mission specifies a 155.52 Mb/s transmission rate which 
produces 2430 octets every 125 fjs frame period. The 
SONET overhead uses 90 octets, leaving 2340 octets for 
transporting AIM cells. This repeats at the 8 Khz frame rate. 
Consequently, the SONET STS-3c synchronous payload 
envelope is capable of nominally transporting 44 cells and 8 
octets of the next cell every 125 /is. As the cell rate is not an 
integer number in 125 //s, the boundary condition at the 8 
KHz frame rate changes from frame to frame and hence is 
not repeated until 53 frames have elapsed. Consequently all 
cells available during a frame period are not available for 
transporting DS0 structured frames. In order to establish an 
integral timing relationship within the switching fabric, the 
internal TDM structure evenly distributes the SONET frame 
octet rate over 45 subframes, each of 2.78 p& duration. Each 
subframe consisting of 54 octets, each having a time interval 
of 51.4 ns, for transferring one transmit and one receive cell 
between each of the ports 511-518 and the switch. Of the 
44. 15 cells available in either direction at a port, a maximum 
of 42 cells may be allocated in either direction for trans- 
porting channelized DS0 payloads while the remaining 2.15 
cells are exclusively available for asynchronous data. The 
allocation of cells between synchronous and asynchronous 
connections is adjusted in accordance to the service being 
supported by the connection, provided that no more than 42 
cells are assigned for synchronous operation. Each 51.4 ns 
octet is subdivided into two 25.7 ns timeslots so that a 
subframe consists of 108 timeslots. These timeslots, labelled 
001-108, provide reference numbering for synchronously 
transferring data between each element of the switching 
apparatus. 

FIG. 9 is a block diagram illustrating the interface of the 
ports 511-518 with the switching apparatus of FIG. 7. The 
access unit 500, shown in FIG. 7, is split into two functional 
access units 501 and 502, in FIG. 9. The access unit 501 
serves a lower group of ports 1-4 and the access unit 502 
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serves an upper group of ports 5-8, wherein port 8 is 
provided by the AAL5 unit and ports 1-7 are provided by the 
SUM units. 

The access units 501 and 502 each have connections for 
four ports. Although the connections are standard they are 
briefly reviewed here for the convenience of the reader; as 
follows: 

TSOC — transmit start of cell signal, marks the start of cell 
on the TDAT(7:0) bus, TDAT(7;0) transmit cell data bus of 
8 leads delivers ATM cell octets to the SUNI unit, 

TCA — transmit cell available signal indicates when a cell 

is available for transmission to the SUNI unit, 
TWRENB — transmit write enable input is used to initiate 
writing of an ATM cell from the access unit into the 
SUNI unit, 

TFCLK — transmit write clock pulses for clocking the 

writing of octets of the ATM cell into the SUNI unit. 
RSOC — receive start of cell signal marks the start of cell 

on the RDAT(7:0) bus, 
RDAT(7:0) — receive cell data bus of 8 leads delivers 

ATM cell octets to the access unit, 
RCA — receive cell available signal indicates when a cell 

is available in the SUNI unit for transmission to the 

access unit, 

RWRENB — receive write enable output is used to initiate 
writing of a cell from the SUNI unit into the access unit, 

RFCLK — receive read clock pulses for clocking the read- 
ing of octets of the ATM cell from the SUNI unit. 

The access unit 501 is connected to transport ingress 
header information (IHDR) and ingress data information 
(IDAT), via the receive header bus 544 and the receive TDM 
bus A 546 respectively. The access unit 501 is connected to 
receive exit header information (XHDR) and to receive exit 
data information (XDAT) via the transmit header bus 545 
and the transmit TDM bus A 548 respectively. The access 
unit 502 is connected to transport ingress header information 
(IHDR) and to transport ingress data information (IDAT) via 
the receive header bus 544 and the receive TDM bus A 546 
respectively. The access unit 502 is connected to receive exit 
header information (XHDR) and to receive exit data infor- 
mation (XDAI^ via the transmit header bus 545 and the 
transmit TDM bus A 548 respectively. The buses 544, 545, 
546 and 548, each consists of a plurality of parallel conduits 
each bus being 32 leads wide. Each of the buses is operated 
in synchronism with the TDM reference clock signal frame 
period shown in FIG. 8 as having a period of 25.7 ns. With 
respect to the access unit 501, transport of the ingress data 
and header information and reception of the exit header 
information is limited to bit leads 0-15, two octets at a time 
in the respective buses. With respect to the access unit 502 
transport of the ingress data and header information and 
reception of the exit header information is limited to bit 
leads 16-31, two octets at a time in the respective buses. The 
access units 501 and 502, receive the exit data information 
(XDAT) from the respective halves of the transmit TDM bus 
A 548. 

FIG. 8 illustrates the order in which ingress headers and 
data information are transported. As shown, 2 octets from 
port 2 are transported via IDAT (15:0) to the receive TDM 
bus A 548 at the same time that 2 octets from port 5 are 
transported via IDAT (31:16) to the receive TDM bus A548. 
The access unit lower group 501, assigned to IDAF(15:0), 
uses a port scanning sequence 2,3,4,1 that commences with 
TDM reference 001, and is periodically repeated during the 
subframe, through to TDM reference 108. Similarly, the 
access unit upper group 502, assigned to IDAT (31:16), uses 
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a port scanning sequence 5,6,7,8, that commences with 
TDM reference 001, and is periodically repeated during the 
subframe, through to TDM reference 108. The two patterns 
are combined within the synchronous buffer memory unit 
560 to create a composite pattern for data access to a pair of 
memory units in the synchronous buffer memory 520, as will 
be discussed in relation to FIG, 16. This provides sequences 
multiplexed into 32 bit words which evenly distribute the 
cell payloads over both memory units. These sequences 
periodically repeat and result in successive 16 bit words 
from a port being alternately written into the one and the 
other of the pair of memory units. During each subframe, as 
illustrated for ports 1, 2 and 8, the state of the receive cell 
available flag RCA from each port is sampled or scanned on 
a sequential basis that is distributed across the subframe time 
interval. This distribution provides a time period between 
subsequent receptions of the receive cell headers that per- 
mits the memory controller 580 to examine a received cell 
header, when and if a received cell is available at the port, 
and determine the memory location in the asynchronous 
buffer memory 560 for the subsequent transfer and storage 
of the cell's payload. 

The access units 501 and 502 derive the TDM slot 
assignments from the frame pulse signals and the clock 
signals applied at inputs labelled FP and CLK along with a 
logic level, tide high TH or tide low TL> applied at a terminal 
UL, as shown. This provides for timing and logic control so 
that the access units 501 and 502 can drive the busses 544 
and 546 and receive from the buses 545 and 548 in the TDM 
operating format identify when each port is to be scanned for 
receive activity. With reference to the TDM slot assignments 
the following steps are executed in sequence at the ports by 
the access unit 500: 

a) scanning a SUNI unit's RCA lead just prior to its TDM 
slot assignment; 

b) responsive to the RCA flag being inactive, performing 
step a) with reference to the next TDM slot assignment, 
and, responsive to the RCA flag being active perform- 
ing step c); 

c) reading a cell from the SUNI during the TDM slot 
assignment by; 

i) asserting the receive write enable signal RWRENB 
throughout a period consisting of a sum of the 
periods of the timeslots for reading the header, and 

ii) after a time of at least one further of the timeslot 
periods, reasserting the receive write enable signal 
RWRENB throughout a period consisting of a sum 
of the periods of the timeslots for reading the 
payload, and 

d) performing step a). 

In this example the access unit 500 reads the cell's 
information content octet after octet from the RD AT (7:0) 
leads and in so doing step ii) is performed by delaying the 
reading of the first payload octet for one timeslot period to 
insert an extra octet the same as the fifth octet in the next 
octet position so that the cell read by the access unit consists 
of 6 header octets and 48 payload octets. 

The access unit 500 concatenates the received octets to 
form a cell of 28 words of 2 octets each, directs the first three 
words to the receive header bus 544 while asserting a start 
of ingress header (SOIHDR) flag to indicate the presence of 
the header to the memory controller 580, and thereafter 
directs each of the 24 payload words, delayed by two 
timeslot periods, to the receive TDM bus A546. Thus a total 
delay of three timeslot periods exists between the end of the 
ingressing header and the beginning of the ingressing pay- 
load. This delay period provides time for the memory 
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controller 580 to process the header words in order to 
generate an appropriate series of 24 memory addresses 
which direct the storage of the ingressing payload in the 
asynchronous buffer memory 560. 

FIG. 10 is a block schematic diagram illustrating one 
example of circuitry used in the access units to provide for 
ingress paths from the SUNI ports whereby the payload and 
header octets of received ATM cells are interleaved onto the 
receive TDM bus A 546 and onto the receive header bus 544. 
The access unit 501, serving the lower group of ports 1-4, 
is illustrated in detail. The access unit 501 includes a group 
of eight latches 601-608, each being 8 bits wide and four 
other latches 609-612 each being 16 bits wide. The latches 
601 and 602 are paired to receive data octets from port 1 via 
an 8 lead bus RDAT1. The latches 603, 604 and 605, 606 and 
607, 608 are similarly paired to receive data octets from 
ports 2, 3 and 4 via buses RDAT 2, RDAT 3 and RDAT 4, 
respectively. Each of the even numbered latches 602, 604, 
606 and 608 is responsive to a 102.8 ns clock signal 
CLK100A to register an octet presently asserted by its 
respective port at a latch input ID AT (7:0). Similarly each of 
the latches 601, 603, 605, and 607 is responsive to a 102.8 
ns clock signal CLK100B to register an octet presently 
asserted by its respective port at a latch input IDAT (7:0). 
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In operation the access unit lower group 501 samples the 
RCA signal of the SUNI interface that is about to be 
serviced. The operation of the access unit upper group 502 
is similar. If, for example, the RCA signal at port 1 is 
asserted, then the access unit 501 asserts the RWRDENB 
signal for port 1 to commence a synchronized RFCLK read 
of the waiting cell. Each octet is clocked into one of the 8 
bit latches 601 and 602 from RDAT1, in alternate 
succession, to create a series of 24 words of 16 bits each, on 
the uppermost group of leads of the local ports bus 644. The 
multiplexer 727 operates in response to an assertion of the 
header select signal HI to select the 3 first 16 bit words, that 
is the ingress header IHDR, of the received cell in 
succession, for transport of the header words to the receive 
header bus 544. Prior to being transported each of the header 
words is retimed by a 16 bit latch 609. Cells from any of the 
other ports 2, 3 and 4, present for reading are received in a 
similar manner via the respective latch pairs 603, 604 and 
605, 606 and 607, 608. Header octets from the ports 2, 3 and 
4 are selected by the multiplexer 727 in response to the 
header select signals H2, H3 and H4 as they occur from the 
sequencer 709. 
As will be seen, the octet intraframe switching is more 



The clock signals are inversely phased one with respect to 25 conveniently facilitated with an even number of octets per 

the other so that, each of the 8 lead RDAT buses is read at cell rather than the odd number of octets specified in the 

51.4 ns intervals. The 4 words registered in each of the 4 ATM standard. In this example the odd number of octets is 

pairs of latches 601-608 are continuously driven onto altered to be an even number of octets by stuffing an extra 

respective groups of 16 leads in a local ports bus 644.; octet at the end of the series of the header octets. The fifth 

wherein leads 7-0 are driven by latch outputs ODAT (7:0) 30 received octet is clocked into the latch 601. In the following 



cycle, the RFCLK clock signal for port 1 is inhibited so that 
the fifth received octet is also clocked into the latch 602. By 
this method, 54 timeslot periods are occupied in reading all 
the 53 octets of the received cell. 

The remaining 48 octets of the cell are payload octets. The 
payload octets are paired into 24 payload words which are 
interleaved with the 24 payload words received from each of 
the four ports by the multiplexer 728 which is responsive to 
payload select signals PI, P2, P3 and P4 from the sequencer 



and leads 15-8 are driven by latch outputs ODAT (15:8). 

Multiplexers 727 and 728 are separately controlled to 
select header words and to select payload words respectively 
from the local ports bus 644. The selected header and 
payload words are latched onto the receive header bus 544 35 
and the receive TDM bus A 546, shown in FIG. 9. The 
multiplexer 727 is responsive to each assertion of any one of 
header select signals HI, H2, H3 and H4, to couple the 16 
bit word present on the corresponding group of leads of the 

local bus 644 to an IDAT(15:0) input of the latch 609. The 40 709. Each payload word selected by the multiplexer 728 is 
latch 609 is operated by the timeslot 25.7 ns period clock delayed by two clock cycles through 16 bit latches 610 and 
signal CLK26 to transport ingress header words onto the 611 prior to being driven from the output IDAT(15:0) of the 
receive header bus 544. The latches 609 have tristate output latch 612 onto the receive TDM bus A 546. 
drivers. A multiplexer 728 is controlled by each assertion of Table 1 taken together with FIG. U illustrates an example 
one of the payload select signals PI, P2, P3 and P4, to 45 of progressions of cell octets having been gathered from the 
transport payloads received from the ports 1-4 via the SUNI ports by the access units 501 and 502, as cell payload 
latches 610, 611 and 612 to the receive TDM bus A 546, octets are presented via the IDAT bus and subsequently 
shown in FIG. 9. In this example the header select signals octets as they are presented via buses IRAMA and IRAMB 
HI, H2, H3 and H4 and the payload select signals PI, P2, P3 to a pair of memory devices within the asynchronous buffer 
and P4, are provided by a pulse sequence generator 709 50 memory 560, and which are illustrated in some detail in FIG. 
operated in accordance with the timing illustrated in FIG. 8. 12. 



TABLE 1 



PORT 
NUMBER 



IDAT 

(15:0) 



PORT 
NUMBER 



IDAT 
(31:15) 



PORT 
NUMBER 



IRAMA PORT 
(15:0) NUMBER 



IRAMB 
(31:16) 



2 


39,40 


3 


33,34 


4 


27,28 


1 


47,48 


2 


41,42 


3 


35,36 


4 


29,30 


1 


BLANK 


2 


43,44 


3 


37,38 


4 


31,32 



5 


21,22 


6 


15,16 


7 


09,10 


8 


03,04 


5 


23,24 


6 


17,18 


7 


11,12 


8 


05,06 


5 


25,26 


6 


19,20 


7 


13,14 



4 


25,26 


8 


01,02 


1 


45,46 


5 


21,22 


3 


3334 


7 


09,10 


2 


41,42 


6 


17,18 


4 


29,30 


8 


05,06 



NONE 



3 


31,32 


7 


07,08 


2 


39,40 


6 


15,16 


4 


273 


8 


03,04 


1 


47,48 


5 


23,24 


3 


35^6 


7 


11,12 


2 


43,44 
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TABLE 1 -continued 



PORT 


I DAT 


PORT 


IDAT 


PORT 


IRAMA 


PORT 


IRAMB 


NUMBER 


(15:0) 


NUMBER 


(31:15) 


NUMBER 


(15:0) 


NUMBER 


(31:16) 


1 


BLANK 


8 


07,08 


5 


25,26 


6 


19,20 


2 


45,46 


5 


27,28 


3 


37,38 


4 


3L32 


3 


39,40 


6 


21,22 


7 


13,14 


8 


07,08 


4 


33,34 


7 


15,16 


2 


45,46 


NONE 




1 


BLANK 


8 


09,10 


6 


21,22 


5 


27,28 


2 


47,48 


5 


29,30 


4 


33,34 


3 


39,40 


3 


41,42 


6 


23,24 


8 


09,10 


7 


15,16 


4 


35,36 


7 


17,18 


NONE 




2 


43,44 


1 


01,02 


8 


31,12 


5 


29,30 


6 


23,24 


2 


BLANK 


5 


31,32 


3 


41,42 


4 


35,36 


3 


43,44 


6 


25,26 


7 


17,18 


8 


11,12 


4 


37,38 


7 


19,20 


1" 


01,02 


NONE 




1 


03,04 


8 


13,14 


6 


25,26 


5 


31,32 


2 


BLANK 


5 


33,34 


4 


37,38 


3 


43,44 


3 


45,46 


6 


27,28 


8 


13,14 


7 


19,20 


4 


39,40 


7 


21,22 


NONE 




1* 


03,04 


1 


05,06 


8 


15,16 


5 


33,34 


6 


27,28 


2 


BLANK 


5 


35,36 


3 


45,46 


4 


39,40 


3 


47,48 


6 


29,30 


7 


21,22 


8 


15,16 


4 


41,42 


7 


23,24 


1 


05,06 


NONE 




1 


07,08 


8 


17,18 


6 


29,30 


5 


35,36 


2 


31,32 


5 


13,14 


4 


17,18 


3 


23,24 


3 


25,26 


6 


07,08 


NONE 




8 


47,48 


4 


19,20 


7 


01,02 


1 


37,38 


2 


31,32 


1 


39,40 


8 


BLANK 


5 


13,14 


6 


07,08 


2 


33,34 


5 


15,16 


3 


25,26 


4 


19,20 


3 


27,28 


6 


09,10 


7* 


01,02 


NONE 




4 


21,22 


7 


03,04 


2 


33,34 


1 


39,40 


1 


41,42 


8 


BLANK 


6 


09,10 


5 


15,16 


2 


35,36 


5 


17,18 


4 


21,22 


3 


27,28 


3 


2930 


6 


11,12 


NONE 




7* 


03,04 


4 


23,24 


7 


05,06 


1 


41,42 


2 


35,36 


1 


43,44 


8 


BLANK 


5 


17,18 


6 


11,12 


2 


37,38 


5 


19,20 


3 


29,30 


4 


23,24 


3 


31,32 


6 


13,14 


7 


05,06 


NONE 




4 


25,26 


7 


07,08 


2 


37,38 


1 


43,44 


1 


45,46 


8 


01,02 


6 


13,14 


5 


19,20 



Each of the time lines in FIG. 11 are labelled at left side 
of the sheet and are as follows: 

Subframe — a cell of 54 octet periods of 51.4 ns each; 
RFCLK1 — receive clock for port 1; 
RCA1 — receive enable flag for port 1 (active when high); 
RWDENB1 — receive write enable for port 1 (active low); 
RSOC1 — receive start of cell signal for port 1; 
RDAT1 — receive port 1 header octets Hxx and payload 
octets Pxx; 

IHDR — ingress header octets Hxx,xx from 8 ports; 
IDAT (15:0) — ingress payload octets Pxx,xx from ports 

IDAT (31:16) — ingress payload octets Pxx,xx from ports 
5-8; 

IRAMA — payload octet pairs delivered for storage in one 
half of the asynchronous buffer memory 560; 

IRAMB — payload octet pairs delivered for storage in the 

other half of the asynchronous buffer memory 560; 
WRITE ADDRESS A— memory pointers n, for IRAMA 

octets; 

WRITE ADDRESS B— memory pointers n, for IRAMB 
octets; 

CLK100A— <clock signal with a period of 102.8 ns; and 
CLK100B - clock signal shifted 180° with respect to 
CLK100A 

The IDAT (15:0) and IDAT (31:16) time lines in FIG. 11 
taken with reference to table 1, illustrate a progression of 



4 0 pairs of octets of payload data originating from the ports 1-4 
and from the ports 5-8 respectively, as these are transported 
onto the receive TDM bus A 546, Those timeslots marked 
are blank as these correspond to header octet occur- 
rences. Header octets are excluded from the payload octet 
progressions on the IDAT bus. IRAMA illustrates delivery 

45 of pairs of octets of payload data referenced to the ports of 
origination as indicated in table 1, starting in a series, port 
4 p25,26; port 8 p01,02; port 1 p45,46; and so on. IRAMB 
illustrates delivery of pairs of octets of payload data refer- 
enced to the ports of origination as indicated in table 1, 

50 starting in a series, port 3 p31,32; port 7 p07,08; port 2 
p39,40; and so on. WRITE ADDRESS A and WRITE 
ADDRESS B illustrate memory pointers n-u provided by 
the memory controller 580 for addressing storage locations 
in the asynchronous buffer memory 560, wherein the 

55 memory pointers n-u correspond to ports 1-8 respectively 
and are incremented in a series, for example in the case of 
port 1, n, n+1, --, n+11, during storage of a cell being read 
from port 1. 

Cells are read from port 1 via the bus RDAT1 at time 
60 intervals shown, at RDAT1 in FIG. 11, as being sampled by 
the RFCLK1, having a period of 51.4 ns. Each cell includes 
4 header octets labelled H01-H04 and a fifth header error 
check octet labelled HEC. The reading of the next octet 
labelled P01 is delayed by one clock period so that it appears 
65 that the fifth header octet occupies twice the time interval of 
any other octet. Consequently the reading of a cell occupies 
a time of one extra octet, that is 54 octets, a reading interval 
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of 2775.6 ns. The reading of the cell's header octets is over the two SRAMs 741 and 742 which are addressed to 

followed by the reading of the cell's payload octets alternately write the incoming payload words between the 

P ?.l" P ,f 8, / S Sh ??° at RD ^ 1 * This facHitates the latching SRAMs 741 and 742. For example, the first payload word 
of the header octets in pairs, from the lower and upper access A * A - , . ' , . , 

units 501 and 502, as sixteen bit words onto the IHDR bus s P 01 ' 02 a PP cars dunn S 1111105101 26 and 15 routcd to thc 

parallel conduct groups (15:0)(31:16), as illustrated at IHDR SRAM 741 such that the payload word is written to the 

in FIG. 11. The first 2 header octets are shown to be latched address location "n". The second payload word p03,04 

in parallel onto the bus 544, via the latch 609, beginning appears during timeslot 27 and is routed to the SRAM 742 

about 103 ns after the first header octet was received. The where [{ fc ^ to a location Qnce ^ 

recei ve TDM bus A 546 transports pay load octets m groups . 

of four every 25.7 ns which results in a maximum operating 10 first two words are stored > the Pipelined address for port 1 is 

bit transfer of about 1.2 Gb/s. Referring to FIG. 12 the incremented by the memory controller 580 to "n+1", in 

asynchronous buffer memory 560 introduced in FIG. 7, is preparation for receiving and storing the next two payload 

illustrated in greater detail words ^ process continues until all 24 payload word 
In FIG. 12, first and second dual input/output port static ^ (48 octcts) havc been d itcd at ^ 12 assi ^ ncd 

random access memories (SRAMs) 741 and 742 each have g locadons m ^ ^ SRAMg ?41 ^ ?42 ^ ^ 

identical A and B ports illustrated at left and right sides . , A , . • . r 

. , r . .„ , , • _ . example each storage location assignment consists, of a 

thereof respectively. As illustrated the SRAMs include 14 bit r-i-i * j 1 

, , , J , . , t k , ^ , , . group of 12 contiguous addresses. An identical process 

A and B address ports labelled AA and AB, and 16 bit j • u r*u i * n * j , *u 

, , „ , T A , Tl ^ n m ™ , » , , occurs dunng each of the timeslots allocated to the remain- 

wnte/read ports labelled I/O A and I/OB. The SRAMs also nn . ^ - j j 4L * ■ , < , 4 1tr 

, . . 2U ing ports, provided that a given port has a complete cell of 

have control inputs OENA, OENB to independently enable j 7 j r * - . * * l.l 

, r , , data ready for transport. The commutaUng structure, has the 

reading at the respective I/OA and I/OB ports; a control ^ 4 r , . „ , . „. , ,„ A ^ . 

° VI . , . t r 4 , . . , , , , , effect of dynamically coupling the memory I/O to a port in 

input CENA which must be held low to enable the A port . ,. . . , t . 4 / . £l f 4 

f , . , . , a penodic manner which causes the transfer rate of the two 

related portions of the SRAM: control input CENB which , . . , . . . . , 

, , , , , ' , , . , „ SRAMs 741 and 742 to match the rate at which the octets are 

must be held low to enable the B port related portions or the 25 A ... . . it _ . L a e>*^ r™ . , r 

, „ , , , ™,^ T : , „„ rw i, ^ . transmitted via the receive TDM bus A 546. The arrival or 
SRAM; and control inputs RWNA and RWNB. TL indicates * L • -j i l j i_ 

. - - ' . , another cell at port 1, having an identical header, may be 

tide low, that is permanently connected to a low logic level, . A . t , . A . , 4 

irmT . ,. , . , , conveniently stored in the SRAMs 741 and 742, at a storage 

and TH indicates tide high, that is permanently connected to , 4 . 4 . t , t . ~ . . 

, ^. „ . , location contiguous with the storage location of a previously 

a high logic level. The SRAMs used in this example are ' . , n - 4 - . lL , 

, .„ , , . , , 30 received cell, or it can be stored at a some other storage 

commonly available with the commercial identification < 

location. 

number IDT7026S/L from Integrated Device Technology, A . 4 - . , . 4 . or , Alljr -.^ , 

o , „, „ * ^ > Assignments of storage locations in the SRAMs 741 and 

Inc. at 2975 Stender Way, Santa Clara, Calif. U.S.A. 95054. _„ & „ , A u 4U & , „ COrt _ 

/ ' , ' _ . 742 are effected by the memory controller 580. The memory 

A commutator 750 is arranged to transport octets from the controUer 580 gene rates pointers and increments of the 

receive TOM bus A 546 to ^thc > SRAMs 741 and 742 and to 35 m ^ SRAMs 741 and 742, to 

transport octets from the SRAMs 741 and 742 to the egress l. T ™ - ,. c , . . , , m 

* Amm A , , . . 65 , effect a FIFO memory function for each virtual path VP 

bus 547. An address pipeline 760 is arranged to apply . 4 , , . , t . , iL , m 

. , „ r \ „° mnn . rr , J associated with a logical trunk. Within a virtual path VP, a 

addresses received trom he memory control er 5_SU via the yuiMt number of vinual 

connections VCs are provided in 

address bus A 543, in order to select read and write storage , ... . - 4 . 4 c 4 . , . 

, , . i 40 accordance with the size of the current TDM frame that is 

locations in the SRAMs 741 and 742. In this example the # . . , , A - iL , 4 . . 

... „ A . , . being transported. Any one of the virtual connections VCs is 

address pipeune 760 is provided by a gate array having a . A , A . , 4 - it _ ™ w - „ 

r ., , ' , , ^ A , associated with a particular segment or the TDM frame. By 

commercial part number EPF8282 available from Altera . , . . . 4 . . c 

„ r ^ . „ . mapping each payload into the respective segment of 

Corporation, at 2610 Orchard Parkway, San Jose, Calif. rv 6 • * u v a p a . • 

TT *\ ' m . , , memory, a composite image of channelized frame data is 

U.S.A. 95134-2020. The SRAM 741 is connected as shown, 45 J ' A c r , . fc , * tU ™ . » # . . . , . 

. , . „ . . : reassembled. Each virtual path VP is effectively provided 

such that its B port is restricted to reading data out only and ... , r . , r . A_ 

. A , , , , t . -^-^^ . . with an elastic store of received TDM frames by the asyn- 

lts A port can be enabled by the commutator 750 for writing . , ^ - ™_ * * j r 

■ , ^ ™ i ^ J ,-/^. , . . . . chronous memory buffer 560. The reconstructed frames are 

data in only. The SRAM 742 is connected such that its A port Li ^ A . ,. A . r A . 4 „ 

, ' , , . ^. . Inen available, at the discretion of the memory controller 

is restricted to reading data out only and its B port can be - on - ~ t A . . npn . 4 , 

lt , i. . . . • , , so 580, for transfer to the synchronous DS0 interchange 

enabled by the commutator 750 for writing data in only. A „ A , A . „ ,. A , - . , 

- « , . . . t . , A _ 4 . . 4 . J . memory 520 by sequentially reading the group of received 

fixed timing relationship between a particular I/O timeslot „ A , A r , A ™t , * 7™ 

l Tr . a-t^ j ^ , . , . , celk that represents a complete TDM frame. The memory 

occurrence on the IDAT and EDAT busses and the timeslot ^ n ™ ... ... . 

,,. , , . , , ^ controller 580 directs the operation of the asynchronous 

is established to facilitate the transfer of a read/write address . . . . , A , A . - A 

. , . _„ . , . , buffer memory 560 in payload word storage and retrieval to 

on the address bus A 543, simultaneously with an appear- 55 cc ^ nrA f. *• c u 1 ur r 

- . , , A , . J , ^ ^ H effect a FIFO function for each virtual connection VC of a 

anceofpayloaddatadunngamemoryaccesscycle.FIG.il , A A A . , A . A . ^ _ 

• i_i 1 -ii j . .1 . * . , . A ^ bursty nature, to average out the bursty characteristics of 

and table 1 illustrate the arrival of a payload word 01,02, Jt ■ AL r jr-i^^L 

r .u _i . j » • . JT i/w* c.l cnlJ data services. As before mentioned, FIG. 13 shows an 
from the port 1, at the data input port IRAMA of the SRAM . c . , ' A A „ _ c 

mA + . . . ' ^ . , t. rt . , , , example of an ingress portion of the commutator 750 for 

741, dunng timeslot 23 (subframe 12). Simultaneously the , / . , °\ , , r - tU t^*** u ca* „ 

^ ^^^^^a ,, „. , , ^.J.^ (tn transferring payload data from the receive TDM bus 546 to 

write address WADDRA V is presented to the SRAM 741 60 . t 6 \ / n A . , _ . _ 

_* a a w *u a a • r a the dual port SRAMs 741 and 742. 

address port AA, by the address pipeline 760. A memory „ - : A „ T ^, ^ A 1 i_ 

. A . A j . ,1 MA . . A Referrmg to FIG. 13, a counter 665 is initialized with each 

pointer is generated by the memory controller 580 when it occurrence of the 2)780 ns su bframe pulse and is driven by 

associates the header words h01,02 and h03,04 of the port 1 me CKL26 35 7 ^ clock to provide 108 addresses ^m- 

with a storage area in the SRAMs 741 and 742, which is 65 spo nding to the 108 timeslots. The 108 addresses are used to 

available for storing the payload words, following from port address a read only memory 660 which provides a one bit 

1. The payload words of the cell are subsequently distributed output sequence as indicated in table 2. 



06/08/2004, EAST Version: 1.4.1 



5,841,771 

27 28 



TABLE 2 



TS 


o 


TS 


0 


TS 


0 


TS 


O 


TS 


O 


TS 


0 


TS 


0 


TS 


0 


TS 


0 


001 


0 


013 


1 


025 


0 


037 


1 


049 


0 


061 


1 


073 


0 


085 


1 


097 


1 


002 


1 


014 


0 


026 


0 


038 


1 


050 


0 


062 


1 


074 


0 


086 


1 


098 


0 


003 


1 


015 


0 


027 


1 


039 


0 


051 


1 


063 


0 


075 


0 


087 


1 


099 


0 


004 


1 


016 


0 


028 


1 


040 


0 


052 


0 


064 


1 


076 


0 


088 


1 


100 


0 


005 


1 


017 


0 


029 


1 


041 


0 


053 


1 


065 


0 


077 


1 


089 


0 


101 


0 


006 


0 


018 


1 


030 


1 


042 


0 


054 


1 


066 


0 


078 


1 


090 


0 


102 


1 


007 


0 


019 


1 


031 


0 


043 


1 


055 


0 


067 


1 


079 


1 


091 


0 


103 


1 


008 


0 


020 


1 


032 


0 


044 


1 


056 


1 


068 


0 


080 


1 


092 


0 


104 


1 


009 


0 


021 


1 


033 


0 


045 


1 


057 


0 


069 


1 


081 


0 


093 


1 


105 


1 


010 


1 


022 


1 


034 


0 


047 


1 


058 


0 


070 


1 


082 


0 


094 


1 


106 


0 


Oil 


1 


023 


0 


035 


1 


047 


0 


059 


1 


071 


1 


083 


0 


095 


1 


107 


0 


012 


1 


024 


0 


036 


1 


048 


1 


060 


0 


072 


1 


084 


0 


096 


1 


108 


0 



D type flip flops 651, 652 and 653 add three clock delays to 
the one bit output sequence, with the output of the D type flip 
flop 653 being provided for operation of circuitry in FIG. 15. 
Ingress payload words from the ports 1, 2, 3, and 4, and 
ingress payload words from the ports 5, 6, 7 and 8 are timed 
by latches 613 and 614 and applied at respective inputs of 
multiplexers 703 and 704. The least significant bit from the 
counter 665 toggles at half the CKL26 rate and is used to 
operate the multiplexers 703 and 704 such that payload 
words as they appear from the even numbered ports are 
passed by the multiplexer 703 and payload words as they 
appear from the odd numbered ports are passed by the 
multiplexer 704. Hence the even port payload words are 
coupled directly to inputs of multiplexers 705 and 706, and 
the odd port payload words are coupled indirectly to inputs 
of the multiplexers 705 and 706 via a latch 615 which adds 
a delay of one clock period. The multiplexers 705 and 706 
are operated by the one bit output sequence (table 2) delayed 
by one clock period as it appears at the Q output of the D 
type flip flop 651. With each "0" logic level occurrence of 
the Q output, payload words from any of ports 2, 4, 6 and 
8 are passed by the multiplexer 705, while with each "1" 
logic level occurrence of the Q output, payload words from 
any of ports 1, 3, 5 and 7 are passed by the multiplexer 705 
to the SRAM 741. With each "0" logic level occurrence of 
the Q output, payload words from any of ports 1, 3, 5 and 
7 are passed by the multiplexer 706, while with each "1" 
logic level occurrence of the Q output, payload words from 
any of ports 2, 4, 6 and 8 are passed by the multiplexer 706 
to the SRAM 742. 

The timing diagram of FIG. 14 taken together with table 
3 illustrates a process by which ingressed information is 
buffered for transport onto the egress bus 547 by the 
asynchronous buffer memory 560 preparatory to the octet 



intraframe timeslot switching of those cells having payloads 
of isochronous data by the synchronous DS0 interchange 
memory shown in some detail in FIGS. 15 and 16. 

Table 3 taken together with FIG. 14 shows an example of 
progressions of cell octets, related to the SUNI port 
numbers, PN, shown in six columns in the table, as the cell 
octets are read out from the SRAMs 741 and 742 into the 
ERAMA and ERAMB inputs of the commutator 750. The 
SRAMs 741 and 742 are read in response to read addresses 
RADDRA and RADDRB being applied to the address ports 
of the SRAMs 741 and 742 from the address pipeline 760. 
Each four octets, ERAMA and ERAMB, are combined to 
produce the four octet payload words of ED AT on the egress 
bus 547. Instead of routing the EDAT octets directly to the 
access units 501 and 502, these egress payload data octets 
are routed to a DS0 multiplexer in the synchronous DS0 
interchange memory 520, where a routing decision is made 
which results in one of the following: 

a) passing the EDAT payload octets through as exit 
payload octets XDAT onto the TDM bus A 548; 

b) storing EDAT payload data octets in the synchronous 
DS0 interchange memory 520, and simultaneously 
reading intraframe switched XDAT payload data octets 
from synchronous DS0 interchange memory 520 onto 
the TDM bus A 548; 

c) storing the EDAT payload data octets in the synchro- 
nous DS0 interchange memory 520, without passing 
any XDAT payload data octets through onto the TDM 
bus A 548; and 

d) in an event of no egress data being available from the 
asynchronous buffer memory 560, reading XDAT pay- 
load data octets from the synchronous DS0 interchange 
memory 520 onto the TDM bus A 548. 
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TABLE 3 



ERAMA ERAMB EDAT EDAT XDAT XDAT 

PN 15:0 PN 31:15 PN 15:0 PN 31:16 PN 15:0 PN 31:16 



4 


25,26 


3 


31,32 


1 


43,44 




NONE 


4 


23,24 


7 


05,06 


8 


01,02 


7 


07,08 


2 


37,38 


5 


19,20 


1 


43,44 




NONE 


1 


45,46 


2 


39,40 


3 


31,32 


6 


13,14 


2 


37,38 


5 


19,20 


5 


21,22 


6 


15,16 


4 


25,26 


7 


07,08 


3 


31,32 


6 


13,14 


3 


33,34 


4 


27,28 


1 


45.46 


8 


01,02 


4 


25,26 


7 


07,08 


7 


09,10 


8 


03,04 


2 


39,40 


5 


21,22 


1 


45,46 


8 


01,02 


2 


41,42 


1 


47,48 


3 


33,34 


6 


15,16 


2 


29,40 


5 


21,22 


6 


17,18 


5 


23,24 


4 


27,28 


7 


09,10 


3 


33,34 


6 


15,16 


4 


29,30 


3 


35,36 


1 


47,48 


8 


03,04 


4 


27,28 


7 


09,10 


8 


05,06 


7 


11,12 


2 


41,42 


5 


23,24 


1 


47,48 


8 


03,04 




NONE 


2 


43,44 


3 


35,36 


6 


17,18 


2 


41,42 


5 


23,24 


5 


25,26 


6 


19,20 


4 


29,30 


7 


11,12 


3 


35,36 


6 


17,18 
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TABLE 3 -continued 





ERAMA 




ERAMB 




EDAT 




EDAT 




XDAT 




XDAT 


PN 


15:0 


PN 


31:15 


PN 


15:0 


PN 


31:16 


PN 


15:0 


PN 


31:16 


3 


37 38 


4 


31 32 




NONE 


g 


05,06 


4 


29 30 


7 


11 12 


7 


13 14 


g 


07 08 


2 


43 44 


5 


25,26 




NONE 


g 


05 06 


2 


45 46 




NONE 


3 


37 38 




19,20 


2 


43 44 


5 


25 26 




21 22 


5 


27 28 


4 


31 32 


7 


13 14 


3 


37 38 




19 20 


4 


3^34 


3 


39,49 




NONE 


8 


07!o8 


4 


3U2 


7 


13J4 


8 


09,10 


7 


15,16 


2 


45,46 


5 


27,28 




NONE 


8 


07,08 




NONE 


2 


47 48 


3 


39 40 


g 


21,22 


2 


45 46 




27 28 


5 


29 30 


£ 


23 24 


4 


33 34 


7 


15 16 


3 


39 40 




21 22 




41 42 


4 


35 36 




NONE 


g 


09 10 


4 


33 34 




15 16 




17 18 


g 


11 12 


2 


47 4g 


5 


29,30 




NONE 


g 


09 10 


j 


01 02 




NONE 


3 


41 42 




23,24 


2 


47 48 




29,30 




25 26 


5 


31,32 


4 


35 36 


7 


17 18 


3 


41 42 




23 24 


4 


37 38 


3 


43 44 




01 02 


g 


11 12 


4 


35,36 


7 


17 18 


g 


13 14 




19 20 




NONE 


5 


31^32 




01 02 


g 


11 12 




NONE 




03 04 


3 


43 44 




25,26 




NONE 


5 


31,32 


5 


33 34 


5 


27 28 


4 


37 38 


7 


19,20 


3 


43 44 




25 26 


3 


45 46 


4 


39 40 


I 


03,04 


g 


13 14 


4 


37 38 


7 


19 20 


7 


21 22 


8 


15 16 




NONE 


5 


33,34 


j 


03 04 


g 


13,14 


j 


05 06 




NONE 


3 


45 46 


5 


27,28 




NONE 


5 


33 34 




29 30 


5 


35 36 


4 


39 40 


7 


21,22 


























3 


21,22 




03,04 


4 


17,18 


3 


23,24 


1 


35,36 


8 


45,46 


4 


15^16 




NONE 




NONE 


8 


47,48 


2 


29,30 


5 


11,12 


1 


35,36 


8 


45,46 


1 


37,38 


2 


31,32 


3 


23,24 


6 


05,06 


2 


29,30 


5 


11,12 


5 


13,14 


6 


07,08 


4 


17,18 




NONE 


3 


23,24 


6 


05,06 


3 


25,26 


4 


19,20 


1 


37,38 


8 


47,48 


4 


17,18 




NONE 


7 


01,02 




NONE 


2 


31,32 


5 


13,14 


1 


37,38 


8 


47,48 


2 


33,34 


1 


39,40 


3 


25,26 


6 


07,08 


2 


31,32 


5 


13,14 


6 


09,10 


5 


15,16 


4 


19,20 


7 


01,02 


3 


25,26 


6 


07,08 


4 


21,22 


3 


27,28 


1 


39,40 




NONE 


4 


19,20 


7 


01,02 




NONE 


7 


03,04 


2 


33,34 


5 


15,16 


1 


39,40 




NONE 


1 


41,42 


2 


35,36 


3 


27,28 


6 


09,10 


2 


33,34 


5 


15,16 


5 


17,18 


6 


11,12 


4 


21,22 


7 


03,04 


3 


27,28 


6 


09,10 


3 


29,30 


4 


23,24 


1 


41,42 




NONE 


4 


21,22 


7 


02,03 


7 


05,06 






2 


35,36 


5 


17,18 


1 


41,42 




NONE 


2 


37,38 


1 


43,44 


3 


29,30 


6 


11,12 


2 


35,36 


5 


17,18 


6 


13,14 


5 


19,20 


4 


23,24 


7 


05,06 


3 


29,30 


6 


11,12 



The operations of the asynchronous buffer memory 560 
are synchronized with the subframe timing as shown at the 40 
top of FIG. 14. The stream of I/OB (15:0) output data words 
from the dual port SRAM 741 is exemplified at ERAMA 
(15:0) as being destined for the ports 1-8 in an order of port 
4, port 8, port 1, and so on, while the I/OA (15:0) output data 
words from the dual port SRAM 742 is exemplified at 45 
ERAMB(15:0) as being destined for the ports 1-8 in an 
order of port 3, port 7, port 2, and so on. Cell payload 
transmittal destined for any port is shared between the 
SRAMs 741 and 742. This is illustrated with reference to the 
ERAMA and ERAMB illustrations, wherein port 1 destined 
payload octets 45 and 46 first appear in ERAMA to be 
followed 102.8 ns later by port 1 destined octets 47 and 48 
appearing in ERAMB, which in turn are followed about 437 
ns later by port 1 destined payload octets 01 and 02 of the 
next cell. The gap of (437-102) an apparent extra 335 ns or 
so, between payload octets destined for port 1, is that which 
corresponds to the next cell's header octets. Header octets 
are not buffered by the asynchronous buffer memory 560. A 
row labelled RADDRA represents an address stream that is 
directed to the B readout address port of the SRAM 741, and 
a row labelled RADDRB represents an address stream that 
is directed to the A readout address port of the SRAM 742. 

FIG. 15 is a block schematic diagram illustrating an 
egress portion of the commutator 750. The egress portion 
includes word latches 618-622 and multiplexers 707,708 
and 711,712 connected as shown to transport 16 bit words 
read out from the SRAMs 741 and 742 onto the 32 bit wide 
egress bus 547, such that data destined for the ports 1-4 



50 



55 



60 



occupies leads 0-15, and data destined for the ports 5-8 
occupies leads 16-31. The latches 618-622 each operate in 
response to the clock signal CKL26 and the multiplexers 
707,708 and 711,712 operate in response to the delayed 
select signal from the Q output of the D type flip flop 653 in 
FIG. 13. Data from the I/OB port of the SRAM 741 is 
registered in the latch 618 each 25.7 ns and similarly data 
from the I/OA port of the SRAM 742 is registered in the 
latch 619. The multiplexers 707 and 709 are inversely 
responsive to the select signal, to alternately select data 
words momentarily registered in the latches 618 and 619 and 
destined for the ports 1, 3, 5 and 7, and the ports 2, 4, 6 and 
8 respectively. The odd numbered port destined data words 
are passed directly to the multiplexers 711 and 712, while 
the even numbered port destined data words are passed to 
the latch 620 where they are retimed by the clock signal 
CKL26 before being passed on to the multiplexers 711 and 
712. The latches 621 and 622 drive streams of data words 
which pass through the multiplexers 711 and 712 onto the 
leads 15-0 and 31-16 respectively of the egress bus 547, as 
is exemplified in FIG. 14 at rows labelled EDAT(15:0) and 
EDAT (31:16), and in the corresponding columns in table 3. 
These correspond to the bus 547 in FIG. 7. 

The synchronous DS0 interchange memory 520, intro- 
duced in FIG. 7, is described in more detail with reference 
to FIG. 16. In FIG. 16, the synchronous DS0 interchange 
memory includes 4 dual port SRAMs 771, 772, 773 and 774, 
two 14 bit word latches 624 and 625 and a DS0 multiplexer 
780. It would be sufficient to use only one pair of the dual 
port SRAMs, say for example 771 and 773, to provide the 
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function of a DSO buffer timeslot switch as is exemplified in 
FIG. 6, however improved system throughput of synchro- 
nous switched traffic is achieved in this example, by using 
the 4 dual port SRAMs as shown in FIG. 16. As reviewed in 
relation to FIG. 12, each of the SRAMs have A and B ports. 
The micro controller unit 550 of FIG. 7 provides connection 
memory data and for this purpose is coupled directly via the 
microcontroller bus 541 to the SRAMs 771 and 772. The 
micro controller bus 541 is shown in FIG. 16 to include 
address leads 541a, control leads 541c and data leads 541d. 
The SRAMs 771 and 772 store translation connection tables 
for effecting time switching of octets in the SRAMs 773 and 
774 respectively. The A port of the SRAM 771 is accessed 
via the address leads 541a and three control leads 771c for 
writing and reading data via the data leads. The B ports of 
the SRAMs 771 and 773 are each wired to have the read 
functions continuously activated so that each I/OB port is 
effectively a continuous output port. The SRAM 771 
responds to each address asserted at its AB address port to 
deliver 14 bits from its corresponding storage location, 
through its I/OB port via the word latch 624. The SRAM 773 
responds to each address registered in the word latch 624 to 
deliver 16 bits from its corresponding storage location via its 
I/OB port to an ERAMA input of the DSO multiplexer 780. 
Similarly, the B port of the SRAM 772 is accessed via the 
address leads 541a and three control leads 772c for writing 
and reading data via the data leads. The A ports of the 
SRAMs 772 and 774 are each wired to have their read 
function continuously active so that the I/OA ports are 
continuous output ports. The SRAM 772 responds to each 
address asserted at its address port AA to deliver 14 bits from 
its corresponding storage location through its I/OA port via 
the word latch 625. The SRAM 774 responds to each address 
registered in the word latch 625 to deliver 16 bits from its 
corresponding storage location via its I/OA port to an 
ERAMB input of the DSO multiplexer 780. 

Operation of the embodiment as thus far described is as 
follows. With SUNI port access being synchronized simul- 
taneously at the XDAT bus for both memory units, the 
outgoing SUNI port receives an outgoing payload octet via 
one of two routes. One route is that of the asynchronous 
payloads of cells from the commutator 750 which are 
retimed through the DSO multiplexer 780 without any modi- 
fication of the payload data. The second rout is that of the 
isochronous payloads of cells which are diverted by the DSO 
multiplexer 780 through the DSO octet switching process 
before emerging from the DSO multiplexer 780. Cells, 
entering the second route represent a TDM frame that is 
being transported from a virtual path VP FIFO in the 
asynchronous buffer memory 560 to what is in effect a 
common frame buffer, where the payload octets are stored 
for subsequent DSO switching during the next 125 ^s frame 
interval. While the next frame of payload octets is being 
stored, the previously stored octets are assembled in a new 
order to create an outgoing substitute payload of octets. 

In control of the egress direction, the memory controller 
580 passes a memory pointer onto the address bus A 543 and 
a memory pointer onto the address bus B 542, to allow the 
egress payload for a given port to be simultaneously 
accessed at the two memories 560 and 520. The outgoing 
header that is associated with the payload is passed to the 
access units for delivery to a given port via the transmit 
header bus 545. The payload octets are concatenated to the 
header octets to form 54 cell octets which are synchronously 
written into the SUNI unit of destination, however with one 
omission. The 54 octet cell is reduced to 53 octets by 
omitting the sixth octet of the cell. This octet is a duplicate 
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of the fifth octet, that is the header error code HEC in the 
egress header and was previously added to expedite cell 
transport. The octet is removed at this point such that an 
exiting cell is consistent with the ATM recommended stan- 
dard and compatible with the operation of the SUNI unit. 
The octet is removed by negating, or in other words 
inhibiting, the transmit write enable, TWRENB, for a 
selected one clock period of the transmit clock, TFCLK, 
which corresponds in time with the assertion of the sixth 
octet on the TDAT leads (7:0). 

In the synchronous DSO interchange memory 520, shown 
in detail in FIG. 16, the SRAMs 771 and 772 function as a 
DSO connection memory. In other words the SRAMs 771 
and 772 hold the read addresses which define the DSO 
switching functions. The SRAMs 773 and 774 store incom- 
ing octet pairs in a predetermined fixed order of storage 
locations such that the random reads of the SRAMs 773 and 
774 provide two sequences of octet pairs. The sequences are 
received at inputs ERAMA and ERAMB by the DSO mul- 
tiplexer 780 where one of two octets per timeslot are 
selected from each of the readouts to assemble the desired 
combination of octets for transmission. The SRAMs 773 and 
774 are each loaded identically with the same octet pair from 
the egress bus 547 leaving the other octet pairs. Hence in this 
example only a maximum of half the ports can be accom- 
modated at any one moment for DSO switching. This is 
somewhat equivalent to concentration as it is in many STM 
facilities. As there are 44 isochronous payload usable cell 
occurrences of 48 payload octets each in the SONET frame 
from a maximum of 4 of the ports the SRAMs 773 and 774 
in FIG. 16 act as a pair of variable delay lines of (44x48x 
4)=8448 timeslot variance. The number of the 2.78 jus 
subframes used during an 125 period is conveniently 
variable to accommodate the isochronous bandwidth cur- 
rently required of the switching system. This concentration 
function is in substantial contrast to STM switching systems 
where concentration is determined by a wired interconnect 
structure at the periphery of system, where in this example 
concentration is determined by the capacity of the SRAMs 
at the centre of the switching system. For example if only the 
SRAMs 771 and 773 were used and the SRAMs 772 and 774 
were omitted, telephone traffic would suffer twice the con- 
centration. 

Operational memory access times of any conveniently 
available SRAM was found to be a limiting system perfor- 
mance factor, in the example embodiment. This limiting 
performance was ameliorated by using two of the SRAMs in 
combination with appropriate ingress and egress portions in 
the DSO multiplexer 780. Pairs of octets of egress words can 
be selectively written from the asynchronous buffer memory 
560 simultaneously into each SRAM 773 and 774 to create 
a pair of identical DSO images. The readout is alternated 
through, the DSO multiplexer 780, between the two SRAMs 
and hence the octet readout rate of the DSO memory 520 is 
effectively doubled. Any two DSO octets randomly selected 
from the SRAMs 773 and 774 respectively are combined as 
an outgoing octet pair for transport in any given time slot. 

The DSO multiplexer 780 is timed by the 125 fits frame 
pulses and the 25.7 ns clock CLK26 being coupled thereto 
via inputs marked FP and CLK26 respectively. The DSO 
multiplexer 780 includes an IDAT input for accepting 32 bit 
words from the egress bus 547 and an XDAT output for 
transmitting 32 bit words onto the transmit TDM bus A 548. 
IRAM outputs provide identical octet pairs for storage in the 
SRAMs 773 and 774 at identical address locations as 
defined by write addresses coupled via outputs labelled 
WADDR. The write addresses are 24 address sequences, 
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each sequence being developed from a root or connection 
memory pointer supplied from the memory controller 580 
via the address bus B 542 and a write connection memory 
input labelled WCCM. ERAMAand ERAMB inputs receive 
selected readout octets being read from the SRAMs 773 and 
774 respectively. Each read event is preceded by the pre- 
sentation of related A and B least significant address bits at 
inputs labelled CMA and CMB. 

Referring to FIGS. 16 and 17 the ingress portion includes, 
latches 626 and 627 connected to clock words from the leads 
(15:0) and (31:16), of the egress bus 547, to local data buses 
826 and 827, respectively. Write channel connection 
memory addresses WCCMs, of 15 bits, from a write address 
portion (not shown) in the address bus B 542 are clocked 
onto a local WCCM bus 828 through a latch 628 operated by 
an incoming channel connection memory clock ICCNM- 
CLK. The ICCNMCLK is provided from the memory con- 
troller 580 and has a pulse strobe width of about 26 ns. The 
ICCNMCLK clock is synchronized with the staggered 
header occurrences illustrated in FIG. 8 and occurs consis- 
tently throughout any one frame at a rate of eight times per 
sub frame occurrence. A3 bit decoder 662 asserts a sequence 
of four signals, IWA, IWB, IWC and IWD, by decoding the 
least three significant bits of the WCCMs from the latch 628. 
Lower and upper group port counters 668 and 669 are each 
set to a respective predetermined state with each assertion of 
the subframe pulse SFP and count the edges of the clock 
pulses CLK26 to generate port addresses on lower and upper 
port counter buses, 830 and 831, respectively, as illustrated 
in table 4. 

TABLE 4 





Counter 668 


Counter 669 




SFP 


state - port# 


state - port# 


CLK26" 


1 


00 - 1 


11 - 8 


0 


0 


01 - 2 


00 - 5 


1 


0 


10-3 


01 - 6 


0 


0 


11 -4 


10-7 


1 


0 


00 - 1 


11 -8 


0 


0 


01 -2 


00-5 


1 


1 


00 - — 


11 - — 
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A 2 bit decoder 661 is connected to decode the lower port 
addresses and thereby generate a sequence of four channel 
enable signals on output leads 661a, 661ft, 661c and 661 d, 
for operating multiplexers 715 and 724. Four identical 
interface channel circuits A-D, 731-734 are connected 
identically as shown; however with the exception that the 
leads from the 2 bit decoder 662, which are asserted with the 
sequence of the four signals, IWA, IWB, IWC and IWD, are 
individually connected to the corresponding interface chan- 
nel circuits A, B, C, and D, 731-734. 

The interface channel circuit A, 731, is illustrated in detail 
in FIG. 17a. The write connection memory addresses 
WCCM are received on the local WCCM bus 828 through 
a latch 628. Those of the write connection memory 
addresses WCCM which are related to the operation of the 
interface channel circuit A 731, are selected in synchronism 
with each occurrence of the IWA signal. The selected write 
connection memory address WCCM in the latch 633 con- 
sists of a 3 bit ports address and a 9 bit write offset address. 
A2 bit multiplexer 716 and a 16 bit multiplexer 713 are each 
operated in response to the most significant bit of the 3 bit 
ports address. Accordingly the 2 bit multiplexer 716 passes 
the 2 bit content of either the lower port bus 830 or the upper 
port bus 831 to a B input of a comparator circuit 696. At the 
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same time the 16 bit multiplexer 713 passes either of the 
lower octet pair from the local bus 826 or the upper octet pair 
from the local bus 827 to the latches 631 and 632. The 
comparator circuit 696 receives the 2 lesser significant bits 
of the 3 bit ports address at its A input. A counter 666 is 
synchronized with each assertion of the signal IWA, and 
operates in response to pulses in a composite clock signal 
CLKOE to generate addresses 0-24 (binary 00000-11000). 
The output address 24 of the counter 666 is decoded by a 
decoder 664 which asserts a signal to disable the comparator 
696. The comparator 696 is operative, as long as the signal 
from decoder 664 remains unasserted, to provide an indi- 
cation of each incident of a match between the selected ports 
address from the address bus B 542 and the ports addresses 
generated by the counters 830 and 831. Alternating lower 
(CLKE) and upper (CLKO) clocks are provided by logic 
circuitry including AND gates 680-683 and D type flip flops 
672 and 673 connected as shown. The least significant bit 
taken from the output of the counter 666 toggles at 102.8 ns 
intervals and is used as an ODD/EVEN signal. The logic 
circuitry operates in response to the ODD/EVEN signal and 
the clock CLK26, in the presence of a match indication from 
the comparator 696 for generating lower (CLKE) and upper 
(CLKO) clocks each having assertion periods of about 25 ns 
and repeating at 205.6 ns intervals. Leads from the outputs 
of the AND gates 682 and 683, couple the even and odd 
clocks CLKE and CLKO to the clock signal inputs of the 
latches 631 and 632 and to the inputs of an OR gate 684. The 
OR gate 684 generates the composite signal CLKOE to 
which the counter 666 is responsive to generate the sequen- 
tial addresses. During each match, the 14 bit write SRAM 
addresses WADDR consists of the series of 24 increments 
combined with an offset write address being the most 
recently latched significant 9 bits of the write memory 
pointer. When the binary count of 11000 is reached the 
signal from the decoder becomes asserted and inhibits 
further generation of the clocks CKLE, CKLO and CKLOE. 
This condition persists until the counter 666 is again cleared 
to binary 00000 by the next occurrence of the signal IWA, 
whereupon the next match starts the counter 666 again. The 
contents of the latches 631 and 632 which are alternately 
loaded in response to the clocks CKLE and CKLO, are 
alternately selected and passed via a 16 bit multiplexer 714 
to an IRAM bus, under the control of the ODD/EVEN 
signal. During each match the write negate signal WN (FIG. 
16) is inactive and the SRAMs 773 and 774 store the 
selected octet pairs at the address locations defined by the 
WADDR. All the various gates and latching procedures 
described with respect to the apparatus of FIGS. 17 and 17a 
delay the process by several clock cycles. Such delay is 
accounted for by supplying the write channel connection 
memory addresses WCCMs from the memory controller 580 
in advance. 

Referring to FIGS. 16 and 18 the egress portion includes, 
latches 634 and 635, in FIG. 18b, connected to clock words 
from the leads (15:0) of the ERAMA and ERAMB buses to 
first and second inputs of eight bit multiplexers 717 and 718 
respectively. A single bit from the I/OB output of the SRAM 

771, labelled CMA, is used to select an octet of a latched 
octet pair from the bus ERAMA via the multiplexer 717. 
Likewise, a single bit from the I/OA output of the SRAM 

772, labelled CMB, is used to select an octet of a latched 
octet pair from the bus ERAMB via the multiplexer 718. The 
selected octets are passed to a local data bus 836. Read 
channel connection memory addresses RCCMs, of 15 bits, 
from a read address portion (not shown) in the address bus 
B 542 are clocked onto a local RCCM bus 838 through a 



06/08/2004, EAST Version: 1.4.1 



5,841,771 



35 



36 



latch 636 operated by an incoming channel connection 
memory clock ECCNMCLK. The ECCNMCLK is provided 
from the memory controller 580 and has a pulse strobe width 
of about 26 ns. A3 bit decoder 663 asserts a sequence of four 
signals, EWA, EWB, EWC and EWD, by decoding the least 
three significant bits of the RCCMs from the latch 636. 
Leads conducting the signals EWA, EWB, EWC and EWD, 
are individually connected to corresponding interface chan- 
nel circuits A, B, C, and D, 736-739. The tower and upper 
port counter buses, 830 and 831, are extended from FIG. 17 
and are connected as shown. 

The interface channel circuit A, 736, is illustrated in detail 
in FIG. 18a. Hie read connection memory addresses RCCM 
are received on the local RCCM bus 838 through a latch 639. 
Those of the read connection memory addresses RCCM 
which are related to the operation of the interface channel 
circuit A 736, are selected in synchronism with each occur- 
rence of the EWA signal from the decoder 663 by the latch 
639. The selected read connection memory address RCCM 
in the latch 639 consists of a 3 bit ports address, a 9 bit read 
offset address. A 2 bit multiplexer 726 and a 16 bit multi- 
plexer 719 are each operated in response to the most 
significant bit of the 3 bit ports address. Accordingly the 2 
bit multiplexer 726 passes the 2 bit content of either the 
lower port bus 830 or the upper port bus 831 to a B input of 
a comparator circuit 697. At the same time the 8 bit 
multiplexers 717 and 718 have each passed either of a lower 
or an upper octet from the latches 634 and 635 via the local 
bus 836, for clocking into either of latches 637 and 638 
under the control of clock signals ECKLE and ECKLO, 
respectively. The content of either of the latches 637 and 638 
is selected by a 16 bit multiplexer 719 in response to an 
ODD/EVEN signal originated as the least significant output 
bit from a counter 667. 

The comparator circuit 696 receives the 2 lesser signifi- 
cant bits of the 3 bit ports address at its A input. The counter 
667 is synchronized with each occurrence of the strobe pulse 
EWA, and operates in response to pulses in a composite 
clock signal ECLKOE to generate addresses 0-24 (binary 



15 



20 



25 



30 



35 



the SRAMs 771 and 772. A stream of addresses is provided 
via al4 bit multiplexer 725 which is responsive to the 
channel selection signals from the outputs 661a-661d from 
the decoder 661 in FIG. 17. The output of the multiplexer 
725 is continuously clocked through a latch 642 operated by 
the 25.7 ns clock CKL26 to provide the addresses RADDR 
to the B and A ports of the SRAMs 771 and 772. As before 
discussed the SRAMs 771 and 772 continuously read out the 
previously stored the timeslot switching address listings and 
thus cause the SRAMs 773 and 774 to continuously read out 
octet pairs stored therein. As the two listings are usually 
different, octets of four different synchronous signal origins 
are captured in each 25.7 ns time interval by the latches 634 
and 635. In each 25.7 ns time period, one octet from each of 
the latches 634 and 635 is selected by the multiplexers 717 
and 718 and distributed across the A-D channel circuits 
736-739, preparatory to assembly into an exiting cell pay- 
load. Hence in this example during each TDM frame period 
of 125 a capacity for 8,448 timeslot switched connec- 
tions is provided for, or in other words a maximum of 4,224 
full duplex telephone conversations. This corresponds to 
almost half the capacity of the switching system. 

Apparatus for assembling exit data words either by select- 
ing data directly from the IDATport of the DS0 multiplexer 
780 or selecting data from the channel circuits A-D is shown 
in FIG. 18c. Assemblage of egress data words, of 16 bits 
each, is from a succession of two octet pair selections 
performed by the multiplexers 717-719 and the latches 637 
and 638, as before described with reference to FIGS. 18a 
and 186. A final assemblage of 32 bit exit words is accom- 
plished by controlling a pair of 16 bit multiplexers 720 and 
721 to each pass the octet pair from one of the A, B, C and 
D channel circuits 736-739 to the inputs of each of a pair of 
16 bit multiplexers 722 and 723, respectively. One out of 
four selection control for the multiplexers 720 and 721 is 
provided by upper and lower group selection signals from 
leads 841a-d and leads 842a-d, respectively. 

A final selection of either an egress word or the data word 
IDAT to provide a 32 bit exit data word XDAT is accom- 
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counter 667 is decoded by a decoder 665 which asserts a 
signal to disable the comparator 697. The comparator 697 is 
operative, as long as the signal from decoder 665 remains 
unasserted, to provide an indication of each incident of a 
match between the selected ports address from the address 
bus B 542 and the ports addresses by the buses 830 and 831. 
Alternating lower (ECLKE) and upper (ECLKO) clocks are 
provided by logic circuitry including AND gates 685-690, 
and D type flip flops 674 and 675 connected as shown. The 
ODD/EVEN signal from the counter 667, toggles at 205.6 ns 
intervals. The logic circuitry operates in the presence of each 
EWA signal assertion on the lead 661a, and in response to 
the ODD/EVEN signal and the clock CLK26, for generating 
the even (ECLKE) and odd (ECLKO) egress clocks each 
have assertion periods of about 26 ns and repeating at 205.6 
ns intervals. Leads from the outputs of the AND gates 690 
and 689, couple the even and odd clocks ECLKE and 
ECLKO to the clock signal inputs of the latches 631 and 632 
and to the inputs of an OR gate 691. The OR gate 691 
generates the composite signal ECLKOE to which the 
counter 667 is responsive to generate the sequential 
addresses. Sequences ofl4 bit read connection memory 
addresses RADDR consist of the 0-24 series combined with 
an offset read address being the most recently latched 
significant 9 bits of the read connection memory pointer. 
Each of the A-D channel circuits 736-739 provides 
addresses for reading the timeslot switching addresses from 
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responsive to a logical ORing of the upper and lower group 
selection signals from leads S41a-d and leads S42a-d in OR 
gates 692 and 693 respectively. An assertion of the selection 
signal on any one of the leads permits the corresponding 
multiplexers to selectively pass the octet air from the 
SRAMs 773 and 774. Otherwise the current output from the 
SRAMs 741 and 742 is passed directly as the exit data to the 
transmit TDM bus A 548. selection signal from one of the 
four channel circuits A-D, 736-739. 

The upper and lower group selection signals are generated 
in logic circuitry shown in FIG. 18a wherein the circuitry of 
channel unit A 736 is illustrated. Each of the channel units 
A, B, C and D includes AND gates 687 and 688 and D type 
flip flops 676 and 677, connected as shown. An asserted 
match signal from the comparator 697 permits the state of 
the MSB of the ports address portion in the RCCM to be 
latched into the flip flop 687 and its complementary state to 
be latched into the flip flop 677 with each clock pulse of the 
CLK26. Using the channel unit A 736 as an example leads 
841a and 842a respectively couple the outputs of the flip 
flops 676 and 677 to the multiplexers 720 and 721 respec- 
tively and the other B-D channel circuits are connected via 
leads 841fc, 841c, 841a 1 and 842*, 842c, 842d, as shown in 
FIG. 18c. An active select signal at the Q outputs of the flip 
flops 676 and 677 is low. Only one of the outputs is asserted 
at any instant. As only one of the four channel enable leads 
661a -661a* is asserted for any one time, only one of the four 
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A -D channel circuits actively generates the series of 
connection memory addresses during said any one time. 

As before indicated the synchronous DSO interchange 
memory 520 and the asynchronous buffer memory 560 are 
each directed in operation by the memory controller 580. 5 
The structure of the memory controller 580 is illustrated and 
described in terms of functional units, with reference to 
FIGS. 19, and in more detail with reference to the FIGS. 20, 
21, 22, 23 and 24. 

The structure illustrated in FIG. 19 includes an ingress 10 
header processor 901 connected to receive incoming cell 
headers from the receive header bus 544. The ingress header 
processor 901 distinguishes headers of asynchronous pay- 
load cells and synchronous payload cells for routing to either 
of an asynchronous ingress processor 903 or a DSO ingress 15 
processor 904 and a DS0/VP translation memory 905, via a 
header bus 930. The asynchronous ingress processor 903 is 
responsible for generating address information for writing 
the SRAMs 741 and 742 with asynchronous payloads to 
affect the FIFO memory function. An ingress/egress proces- 20 
sor bidirectional bus 927 provides a communications link 
between the asynchronous ingress processor 903 and an 
egress scheduling processor 921. The egress scheduling 
processor 921 is linked via a DSO transfer bus 931 to receive 
information from a DSO buffer and transfer processor 906. 25 
The egress scheduling processor 921 stores and refers to 
egress scheduling information in an egress scheduling 
memory 922 via an egress scheduling memory bus 947. An 
asynchronous header memory 911 is connected to exchange 
data with the asynchronous ingress processor 903 and the 30 
egress scheduling processor 921 via an asynchronous header 
memory bus 928. The DSO ingress processor 904 and the 
DSO buffer and transfer processor 906 are both linked to 
communicate with the DS0/VP translation memory 905 by 
a DSO/virtual path translation memory (VPTM) bus 929; 35 
linked to communicate with an asynchronous pointer table 
912 and a buffer pointer table 913 by a pointers bus 926; and 
linked to a buffer status memory 914 by a buffer status bus 
925. Both the asynchronous pointer table 912 and the 
asynchronous header memory 911 are connected to receive 40 
address information from the asynchronous ingress proces- 
sor 903 via the ingress/egress processor bidirectional bus 
927. The DSO buffer and transfer processor 906 provides 
DSO connection memory write addressing information to a 
connection memory write generator 907, The connection 45 
memory write generator 907 generates the DSO write chan- 
nel connection memory pointers WCCMs, of 15 bits, onto 
the write address portion in the address bus B 542, for 
operation of the SRAMs 771 and 772 in FIG. 16. The DSO 
buffer and transfer processor 906 also provides elastic store 50 
read address information on a buffer DSO read address bus 
938. The DSO ingress processor 904 provides buffer write 
addressing information on a synchronous write address bus 
937. The egress scheduling processor 921 provides egress 
headers (EHDR) on the transmit header bus 545, as well as 55 
providing address information on an asynchronous read 
address bus 936. A connection memory read generator 923 
is responsive to the egress scheduling processor 921 for 
providing the read channel connection memory addresses 
RCCMs, of 15 bits, onto the read address portion in the 60 
address bus B 542, for storage in the SRAMs 741 and 742 
in FIG. 16. A cell address generator 924 is connected to 
receive addressing information from each of the buses 935, 
936, 937, and 938, and provide therefrom cell payload write 
memory pointers and cell payload read memory pointers, 65 
(CRWADDR) on the address bus A 543. Bidirectional infor- 
mation exchange with the micro controller unit 550 and the 
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port circuit 518 at port 8 is provided by a micro controller 
bus access circuit 917. Timing signals for the operation of 
the memory controller 580 are generated by a timing circuit 
918 in response to the 25.7 ns clock signals CKL26 and the 
SONET frame pulse signal FR Connection of the elements 
of FIG. 19 with the control bus access circuit 917 and the 
timing circuit 918 are provided via a microcontroller access 
bus 917a and a timing bus 918a; however as these connec- 
tions will be apparent to persons of typical skill in the 
electronic switching or the electronic computer fields of 
technology, these connections are only further disclosed in 
those instances where such may be beneficial to an under- 
standing of the control of the switching system. 

In the description of the FIGS. 19-23 the elements therein 
are sometimes described for convenience as being connected 
to various of the buses and leads by using phrases such as, 
to communicate, to drive, and, to receive. In this description 
the phrases, to communicate or in communication, mean that 
the connection is bidirectional, that is to say that the element 
in communication is both an originator or writer, and a 
receiver or reader of signals via the referenced bus or lead. 
The phrase, to drive, means that the connection is outgoing, 
that is to say that the element is an originator or writer of 
signals via the referenced bus or lead. The phrase, to receive, 
means that the connection is incoming, that is to say that the 
element is a receiver or reader of signals via the referenced 
bus or lead. 

The ingress header processor 901 is shown in more detail 
in FIG. 20. An ingress header controller 940 is responsive to 
the frame pulse signal FP and the clock CLK26 for gener- 
ating timing signals and control signals onto a local control 
bus 940c to enable scanning of the eight ports 511-518 for 
cells waiting for transport. Incoming ATM cell headers on 
the receive header bus 544 are examined by a header 
receiver and memory 941. Each of the header receiver and 
memory 941, a virtual connection and virtual path transla- 
tion (VP&VPT) memory 943, an operation administration 
and maintenance (OA&M) detection circuit 944, and an 
invalid header detection circuit 945 are connected in com- 
mon with the local control bus 940c. Each of the elements 
943 and 945 is connected in common to the micro controller 
access bus 917a. The elements 941-945 are also connected 
in common to the header bus 930. The OA&M detection 
circuit 944 provides incoming and outgoing OA&M 
reserved cell flags on leads 949 and 950 respectively. The 
invalid header detection circuit 945 provides a bad header 
interrupt and a bad header flag on leads 951 and 952, 
respectively. 

The asynchronous ingress processor 903, in FIG. 19, is 
responsible for disposing of asynchronous cells that are 
designated as being one of, incoming reserved, outgoing 
reserved and valid asynchronous. The asynchronous ingress 
processor 903, as exemplified in FIG. 21, includes an 
asynchronous ingress controller 955 which is coupled to 
receive signals from; the incoming OA&M reserved cell flag 
lead 949, the outgoing OA&M reserved cell flag lead 950, 
the bad header interrupt lead 951, the clock lead CLK26 and 
a frame pulse lead 954. The asynchronous ingress controller 
955 is also connected to communicate with the ingress/ 
egress processor bidirectional bus 927, to communicate via 
a local control bus 955c, to communicate with the micro- 
processor access bus 917a, and to receive from the header 
bus 930. An asynchronous write pointer manager 956 is 
connected to receive from the header bus 930 and is con- 
nected to communicate with the microprocessor access bus 
917a and the local control bus 955c. A header modify circuit 
957 is connected to communicate with the microprocessor 
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access bus 917a, and to receive from the header bus 930 and The egress scheduling processor 921 in FIG. 19, is shown 
the local control bus 955c. The asynchronous write pointer in more detail in FIG. 24. An egress controller 991 is 
manager 956 is connected to communicate with the asyn- connected to receive signals from the frame pulse lead 954 
chronous pointer table 912, shown in FIG. 19, via the and the clock lead CLK26. The egress controller 991 is 
pointers bus 926 and to send overflow signals to the asyn- 5 connected to communicate via a local control bus 991c, and 
chronous ingress controller 955 via an overflow lead 960. to drive a read/write pointer access bus 994. The egress 
The asynchronous write pointer manager 956 is the source scheduling memory 922, in FIG. 19, communicates with the 
of asynchronous payload write addresses for the asynchro- egress controller 991 to provide access to an egress sched- 
nous write address bus 935 and the source of overflow uling table in the memory 922, via the scheduling memory 
interrupt signals on an overflow interrupt lead 962. Both the 10 bus 947. An egress header assembler circuit 992 is con- 
asynchronous write pointer manager 956 and the header nected to communicate via the asynchronous header 
modifier circuit 957 are connected to address the asynchro- memory bus 928 and is connected to receive signals from the 
nous pointer table 912 and the asynchronous header memory local control bus 991c and the egress connection bus 994. 
911, shown in FIG. 19, via the read/write pointer access bus The egress header assembler circuit 992 is the point of origin 
927. The asynchronous write pointer manager 956 15 for egress headers (EHDR) on the transmit header bus 545. 
exchanges data with the asynchronous pointer table 912 via A read pointer manager circuit 993 is connected to commu- 
the pointers bus 926. The header modifier circuit 957 nicate via the asynchronous header memory bus 928 and is 
exchanges data with the asynchronous header memory 911 connected to receive signals from the local control bus 991c 
via the asynchronous header memory bus 928. and the egress connection bus 994. The read pointer man- 
The DSO ingress processor 904, in FIG. 19, generates 20 ager circuit 993 drives the read/write pointer access bus 926. 
write addressing information to be used in the capture of The read pointer manager circuit 993 is the source of 
incoming synchronous payload data, and is shown in more asynchronous memory pointers via the buffer async read 
detail in FIG. 22. A DSO ingress controller 971 is coupled to address bus 936 and the cell address generator 924, for 
receive signals; via the incoming OA&M reserved cell flag transmittal on the address bus A 543. The read pointer 
lead 949, the outgoing OA&M reserved cell flag lead 950, is manager circuit 993 is also the source of DSO connection 
the bad header flag lead 951, the clock lead CLK26, the memory pointers which it provides via a bus 939 and the 
frame pulse lead 954, and an overflow lead 997. The DSO connection read memory generator for the address bus B 
ingress controller 971 is connected to receive signals from 542, and for reference destination port and commutator 
the header bus 930, to communicate with the microprocessor channel numbers on a bus 996. 

access bus 917a, and to provide timing and control signals 30 In combination with the synchronous DSO interchange 

via a local control bus 971c. A buffer status manager circuit memory 520 and the asynchronous buffer memory 560, the 

976 is connected to receive signals from the pointers bus 926 operation of the memory controller 580 may be viewed as an 

and the DS0/VPTM bus 929, and to communicate with the orthogonal control process that needs only to have indication 

buffer status bus 925. A buffer write pointer manager circuit as to when cells appear at incoming ports and have cleared 

972 is connected to receive signals from the header bus 930, 35 outgoing ports, in order to issue the memory pointers for 

to receive control signals from the local control bus 971c and directing the flow of cell payloads. The memory controller 

to receive signals from the DS0/VPTM bus 929. The buffer 580 stores DSO timeslot switching information from a call 

write pointer manager circuit 972 is connected to commu- controller, not shown, and relates that information to incom- 

nicate with the buffer status bus 925 and is also a driver of ing cell headers to generate write and read pointers at the 

each of an overflow interrupt lead 979, the overflow lead 977 40 required moments. 

as well as the read/write pointer access bus 926. The buffer The memory controller 580 also distinguishes signalling 

write pointer manager circuit 972 is the source of the and supervision cells and the like, referred to as OA&M 

synchronous payload write addressing information for the cells. OA&M cells have asynchronous payloads which are 

synchronous write address bus 937. used to carry signalling, supervision, management and spe- 

The DSO buffer and transfer processor 906, in FIG. 19, 45 cial messages throughout a network of switching facilities, 

generates read addressing information for extracting cell An OA&M cell with information destined for the memory 

payloads from the asynchronous buffer memory 560, and is controller 580 is routed from one of the ports through the 

shown in more detail in FIG. 23. A buffer and transfer asynchronous buffer memory 560 to the ALLS unit at port 

controller 981 is connected to drive the DS0/VPTM bus 929, 518. It is applied to the microcontroller bus 541 via the 

to communicate control and timing signals via a local 50 AAL5 unit 518 made available to the memory controller 580 

control bus 981c. The buffer and transfer controller 981 through the memory controller bus access circuit 917. Also 

receives signals from the header bus 930, the microprocessor either of the micro controller 550 and the memory controller 

access bus 917a, the frame pulse lead 954, an underflow lead 580 may generate OA&M cells for transmittal to remote 

985, and the clock lead CLK26. A cell loss detector circuit entities including the call controller. 

982 is connected to communicate with the buffer status bus 55 The memory controller 580 interprets the headers of 

925 and the read/write pointer access bus 926. A buffer incoming cells to determine what its address pointers are to 

status manager circuit 983 is connected to drive the read/ be so that a cell's payload is handled by the asynchronous 

write pointer access bus 926, to communicate with the buffer buffer memory 560 and, if need be, by the DSO switching 

status bus 925, and to receive signals from DS0/VPTM bus function of the synchronous interchange memory 520. 

929 and the local control bus 981c. A buffer read pointer 60 SUN1 ports 511-518 are scanned, as shown in the timing 

manager circuit 984 is the source of the read addressing diagram in FIG. 8, in regular periodic sequence in order that 

information which it asserts on the buffer DSO read address a waiting cell is received for transport through the switching 

bus 938 as well as being the source of an underflow interrupt system. When the ingress header processor 901 receives a 

signal on a lead 986. The buffer read pointer manager circuit cell header the first octet of the cell's header is accompanied 

984 is connected to drive the underflow lead 985, to com- 65 by the SOIHDR flag asserted by either of the access units, 

municate via the buffer status bus 925 and to receive signals 501 or 502, from whence the header is being transmitted, 

from DSO/VPTM bus 929 and the local control bus 981c. The ingress header processor 901 determines the incoming 
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port number by associating the occurrence of SOIHDR flag memory 911 is indexed by the destination port number and 

with the timeslot assigned to the port. In the incoming by the position in the queue at which the cell paylo ad resides 

header, both the VP and VC fields and the port number are in the output buffer of the destination port. The information 

used by the ingress header processor 901 to determine the stored in the asynchronous header memory 911 includes an 

cell's disposition by accessing information in the DSO/VP S egress VPI which was derived from the VP field of the 

translation memory. Accordingly, the header modifier circuit incoming cell header, with reference to the DSO/VP trans- 

957 may amend the information in any of the header fields lation memory 905. The assembled egress header includes 

and transmit the header to the asynchronous header memory the egress VPI and the PT, CLP, VCI fields, usually corre- 

911 where it is held for eventual use by the egress scheduling sponding to those fields of the ingress header, 

processor 921. 10 Before transmission from the access unit 501 has pro- 

Among ATM cell headers, those headers indicating asyn- ceeded to the first paylo ad octet, the insertion of the extra 

chronous payload having several classifications can affect header octet (HEC) as well as the clock cycle time delays 

the disposal of the cell. The header is examined to determine inserted into the payload propagation by the latches 611 and 

cell type by using the various header fields and a VP lookup 612, provides some time for the memory controller 580 to 

table entry in the virtual connection and virtual path trans- 15 process the header. The header of an incoming cell once 

lation VC&VPT memory 943. The VP lookup table contains identified by the ingress header processor 901 as having an 

information which specifies a given virtual path identifier asynchronous payload is routed via the header bus 930 to the 

(VPI) address range that is available for incoming cells from asynchronous ingress processor 903 and subsequently 

each of the ports. The cell header's VPI address is compared enqueued in the egress header assembler 992 in the egress 

with the port's VPI address range to designate the cell's type 20 scheduling processor 921, in preparation for delivery to the 

as being one of the following: unassigned, bad header, designated destination port. ITie asynchronous write pointer 

outbound reserved (ORC), inbound reserved (IRC), DS0, manager 956 in the asynchronous ingress processor 903 

and asynchronous. generates a write address pointer onto the asynchronous 

Unassigned cells are identified by the GFC field being write address bus 935 for directing the entry of the incoming 

asserted. The payload is discarded and the cell requires no 25 cell's asynchronous payload into an output buffer, the FIFO 

further processing. queue associated with the port of destination. The cell 

Bad header cells are identified in the invalid header address generator 924 uses the address pointer to generate a 

detection circuit 945 by not being unassigned and by not series of addresses onto the address bus A 543 synchronized 

being within the given VPI address range. When a bad such that at the same time the first octet of the payload has 

header occurs the invalid header detection circuit 945 asserts 30 propagated through the commutator 750 (FIG. 12), the first 

the bad header flag, on the lead 952, and generates an address will have traversed the address pipeline 760. If the 

interrupt signal on the lead 951, provided a corresponding FIFO queue associated with the port of destination becomes 

mask bit is negated. If a previous bad header interrupt is not filled during storage of an incoming cell payload, a flag CA 

pending the cell header and the port number are registered is negated, indicating an overflow condition. This condition 

and may subsequently be referred to in order to determine 35 is detected by the asynchronous write pointer manager 956 

the cause of the interrupt. Aside from this registration, both which generates an overflow interrupt on the lead 962. 

the header and its associated payload data are discarded. The Provided that the output buffer overflow condition does not 

VPI and PT fields are presented to the OA&M detection already exist as it may from a previous occurrence of an 

circuit 944 to detect each occurrence of an incoming overflow condition, the ingress port number, destination port 

reserved cell and each occurrence of an outgoing reserved 40 number, the VPI, the IRC flag, and the ORC flag, are 

cell. registered for potential use in a overflow diagnostic proce- 

ORCs are OA&M cells which are destined for another dure. When the overflow condition is detected, the payload 

switching system. OA&M cells are assembled from the of the cell is simply abandoned and receipt of the next 

micro controller bus at the AAL5 unit 518. ORCs are incoming cell commences. 

identified by being neither unassigned nor bad header, with 45 Normally after some time, depending on the fullness of 

the header having a VPI within the given VPI address range. the FIFO queue, read address pointers on the buffer async 

ORCs have asynchronous payloads. read address bus 936 from the read point manager 993, will 

IRCs are OA&M cells arriving from another switching have progressed to the address sequence at which the 

system and are destined for the AAL5 unit 518. IRCs are payload was written into the FIFO queue. Six port timeslots 

identified by being neither unassigned, bad header, nor 50 prior to this event, the egress header assembler circuit will 

ORC, and having either of a VCI address or a PT field within have commenced to read the cell's header onto the transmit 

ranges specified within the VC&VPT memory 943. IRCs header bus 545 for TDM delivery to the port circuit of 

have asynchronous payloads. destination. Commencing with the assertion of the queue 

Asynchronous cells and DS0 cells are identified by being address pointer for reading the cell, the cell address genera- 

neither unassigned, bad header, ORC, nor IRC. DS0 cells are 55 tor 543 commences to generate the series of addresses which 

distinguished by having the asynchronous flag negated as define the storage locations from whence the cell's payload 

specified in a translation table in the VC&VPT memory 943. is read out, octet pair by octet pair, in TDM via the egress 

The ingress header controller 901 begins a scan of the portion of the commutator 750, onto the bus 547. After the 

ports in sequence as illustrated in FIG. 8, synchronized with octets traverse either of the multiplexers 722 and 723, they 

the first timeslot at the beginning of each 2.78 //s subframe 60 appear as exit data on the transmit TDM bus A, thereby 

time interval. While the incoming cell payload, from an completing the switching function required for transporting 

incoming port, is being stored in the destination output FIFO the asynchronous cell to its port of destination, 

queue, an associated egress header is assembled and stored The header of an incoming cell having payload of isoch- 

in the asynchronous header memory 911, preparatory to ronous origins is received and identified as a DS0 type 

transport toward an outgoing port. The storage location of 65 header by the ingress header processor 901, in much the 

the associated egress header is directly referenced to the same manner as described, except that the DS0 type header 

output payload. The addressing of the asynchronous header is routed via the header bus 930 to the DS0 ingress processor 
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904. The DSO type header is also enqueued in the egress continues and for a time, which may extend through a 

header assembler 992 in the egress scheduling processor 921 second or more, whereafter the designations of the connec- 

for subsequent delivery, at least one frame period later, to the lion maps are exchanged in synchronism with a frame 

designated destination port. The buffer write pointer man- boundary. The process is repeated from time to time so that 

ager 972 in the DSO ingress processor 904 generates a write s the DSO switching is up dated to effect the required tele- 

address pointer onto the synchronous write address bus 937 phone connections of the instant. 

for directing the entry of the incoming cell's synchronous The DSO ingress processor 904 makes reference to data in 

payload into a DSO output buffer, the FIFO queue, associ- the DSO/VP translation memory 905 to determine if the DSO 

ated with the port of destination. The cell address generator type header passed from the ingress header processor is 

924 uses the address pointer to generate a series of addresses no acceptable and if so, it directs the enqueuing of the cell's 

onto the address bus A 543 synchronized such that at the DSO payload. 

same time the first octet of the payload has propagated If an incoming DSO cell is accepted, the DSO cell's port 

through the commutator 750, the first address will have of origin must have been enabled for DSO service and the 

traversed the address pipeline 760. DSO cell's VC must have been registered as active in the 

Readout management of the DSO output buffer is per- is DSO/VP translation memory 905. If both requirements are 
formed by the DSO buffer and transfer processor 906 to not met, the incoming DSO cell is discarded in its entirety, 
provide an elastic store function in the asynchronous buffer In the accepted DSO cell, the VCI header field is used to 
memory 560, somewhat like the elastic store function access a DS0/VP/VC translation table, in the DSO/VP trans- 
employed to receive TDM bit streams in typical STM lation memory 905, to obtain a VC buffer address. The VC 
telecommunications facilities. The elastic store function 20 buffer address provides access to a buffer status table in the 
provides a DSO frame queue function for each VP used for buffer status memory 914 in order to identify a FIFO queue 
a TDM trunk. The elastic store function accommodates VP buffer which is assigned to the VC. FIFO queue buffer 
variable delay experienced by cells while being transported identifiers are used to access a complete frame set of read 
through an ATM network. With each occurrence of a 125 fits and write connection memory pointers which are stored in 
frame period, the DSO buffer and transfer processor 906 25 the buffer pointer table 913. The buffer status memory 914 
causes the asynchronous buffer memory 520 to deliver a is a depository for a running record of the instantaneous 
composite frame of cell isochronous payloads, via the egress usage of each of the FIFO queue buffers. In this example 
bus 547. Each composite frame is limited to the DSO there are separate DSO FIFO queue buffers for odd frames 
channels currently allocated to the TDM trunk application and for even frames. In relation to each FIFO queue buffer 
and consists of payloads containing all the potential DSO 30 this record includes an elastic store threshold flag, the least 
data which may be transmitted during the following 125 significant bit of the PT field and a status bit map. The status 
frame period. However, only those DSO channels which are bit map identifies which storage blocks contain payloads and 
actually in use will be time switched in the synchronous DSO the VC of each payload. The least significant bit of the PT 
interchange memory 520. Any idle DSO channel is not field identifies the FIFO queue buffer as being assigned to 
accessed and is eventually overwritten. 35 storing either odd or even frames of the DSO payloads. The 

The egress scheduling processor 921 is responsible for elastic store threshold flag indicates that there are enough 

directing deliveries of outgoing cell payloads and corre- cell payloads in the FIFO to provide at least a full frame, that 

sponding headers to the port units 511-518. The egress is a 125 microsecond frame readout, 

scheduling processor 921 effects reading of asynchronous DSO framing management uses the logic level of the least 

cell payloads from the asynchronous buffer memory 560, 40 significant bit of the PT field of the cell header to indicate 

and effects assemblage of DSO cell payloads from the frame whether a received DSO cell belongs to an odd or even 

of octets stored in the synchronous DSO interchange frame. A change in the least significant bit of the PT field 

memory 520. The DSO cell payloads are assembled by indicates a requirement for the present designation of the 

addressing channel connection mapping stored in the DSO connection maps to be interchanged, As a bit of the DSO 

connection memory, the SRAMs 771 and 772. A channel 45 header is used this is referred to as inband signalling. This 

connection mapping consists of a list of addresses for flag should be consistent with the least significant bit of the 

reading storage locations in the SRAMs 773 and 774, buffer write pointer for all cells belonging to the same 2.78 

storage locations which contain the octets which are being //s subframe. In an instant where the flag is different, the 

used to assemble a frame of XDAT DSO cell payloads. Each incoming cell is assigned to being the first cell of the next 

cell's payload is sequentially inserted into predetermined 50 subframe. 

timeslots that are reserved for a given port. In an event wherein a DSO FIFO queue buffer in the 

For convenience of telephone call management from the asynchronous buffer memory 560 is unable to be emptied as 

remotely located call controller, two connection maps are quickly as incoming cells arrive for enqueuing, the DSO 

utilized for storing the channel connection mapping. At any FIFO queue buffer will become filled and unable to store 

one time, one of the connection maps is designated as being 55 another incoming payload. An overflow or slip condition in 

inactive while the other of the connection maps is designated the FIFO queue buffer is realized when the new value of the 

as being active. The active connection map is a record of the write pointer overtakes the value of the read pointer. An 

present state of DSO time connections. The inactive connec- occurrence of the slip condition is registered in the buffer 

tion map evolves for a time into a record of a future state of status memory 914. Conditional upon a previous slip con- 

DS0 time connections. The inactive connection map is 60 dition not currently being registered, an interrupt is asserted 

available, to a remote call controller, for setting up new DSO and the FIFO queue buffer address is stored and made 

connections and tearing down old DSO connections. Alter- available through the microprocessor access bus access unit 

ations to the connection mapping are directed by the call 917. The slip condition is remedied by decrementing the 

controller. Firstly the newly inactive connection map is memory write pointer to point to the corresponding cell 

brought up to date with the new active connection map and 65 received in the previous frame, thereby commencing 

thereafter the alterations from the call controller are entered, enqueuing of cell payloads by overwriting the previous 

as they are received, into the inactive map. This process cell's payload with the corresponding incoming cell's pay- 
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load. This results in the last received frame of DSO payloads 
being lost and results in one octet from each of the active 
telephone connections being lost. 

Each VP used for a DSO TDM application is assigned to 
an elastic store frame buffer function provided by a pair of 
FIFO queue buffers created in the asynchronous buffer 
memory 560. The elastic store frame buffer function is 
sometimes referred to as being a dejitter transfer function. 
The elastic store frame buffer function is capable of storing 
multiple frames which consist of a variable number of cell 
payloads that are identified by the VC addresses associated 
with a given VP. Consequently, a frame represents the 
composite number of DSO channels transported by the VCs 
for a given VP and represents the number of timeslots 
available within a 125 fts frame interval defined for the 
synchronous TDM service. During each frame period, the 
DSO buffer and transfer processor 906 services each active 
elastic store by directing the transfers of cell payloads 
identified as being in the current read frame buffer of the 
given elastic store. The transfers of cells to the synchronous 
DSO interchange memory are accomplished by scanning all 
VCs designated for DSO service, which are stored in a 
DSO/VC translation table in the virtual connection and 
virtual path memory 943. The DSO/VC translation table is 
directly scanned by the DSO buffer and transfer processor 
921. As both DSO and asynchronous type cell payloads are 
stored in the asynchronous buffer memory 560, the dejitter 
transfer function is restricted to reading a DSO cell pay load 
from the asynchronous buffer memory 560 when the egress 
scheduling processor 921 is not directing the readout of an 
asynchronous cell payload. The two readout functions are 
mutually exclusive with the egress scheduling processor 921 
serving as the common point through which the respective 
cell payload readout are scheduled. 

Since the TDM trunk capacity may be varied in accor- 
dance to the number of VCs made available to the trunk 
(VP), the assignment of VCs to a trunk is made from a pool 
of VC FIFO queue buffers designated as being available for 
DSO service. The pool of buffers may be freely allocated to 
the elastic store functions by entering the appropriate VC 
buffer address and egress header fields into the DSO/VCI 
translation table in the virtual connection and virtual path 
translation memory at the location identified by the incom- 
ing header's VCI. As the DSO/VCI translation table is 
scanned, each buffer address is used to access the buffer 
status memory to identify the assigned FIFO and its thresh- 
old status. The FIFO threshold status is asserted when the 
FIFO queue buffer has accumulated a mean address length 
between the read and write pointers. 

Prior to transferring the first cell of a new frame for each 
FIFO queue, the DSO buffer and transfer function increments 
the frame read pointer to access a new frame within the 
queue. All VCs comprising the VP use the same read pointer 
to identify the current read frame. 

In the buffer status memory 914, the VC buffer status map 
indicates frames in the FIFO queue buffers which are full. 
The read and write FIFO queue pointer values appearing on 
the read/write pointer access bus 926, are compared by the 
buffer status manager 983 to detect any FIFO queue buffer 
which has less then a complete frame of DSO payloads store 
therein. This is considered to be an error condition. If 
underflow is detected and provided that a respective error 
flag mask is not asserted, the underflow flag is set on the 
underflow lead 985 and the underflow interrupt is generated 
onto the underflow interrupt lead 986. The identity of the 
DS/VP connection that is at fault is stored for microproces- 
sor access provided that no interrupt remains asserted for a 
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previous underflow condition. Detection of the underflow 
condition inhibits any transfer FIFO queue buffer contents. 

During each 125 microsecond frame period, the egress 
scheduling processor 921 directs transmittal of 360 cells that 

5 is, 45 cells to each of the 8 ports. As an STS-3c frame period 
is not an integer number of cells per frame, a super frame 
consisting of 53 frames is required before an integer number 
is realized. The egress scheduling processor 921 schedules 
44 assigned cells per frame per port during 45 frame periods 

1Q of the super frame, and 45 cells per port in 8 frame periods 
of the super frame. The cell to be sent out is specified by the 
subframe number, and by the outgoing port number. These 
two indexes specify one of the 360 entries in an egress 
scheduling table 922a in the egress scheduling memory 922. 
As the data paths into and out of the Synchronous DSO 

15 interchange memory are each implemented as 4 timeslot 
interchange Channels A,B,C,D, the egress scheduling table 
922a is structured to prevent more than 4 out of any 8 
consecutive table entries as being designated for DSO opera- 
tion. Consequently, the maximum number of DSO egress 

20 cells per frame is 176. For a DSO cell to be sent out, the 
outgoing port number and an activity status in the egress 
scheduling table 922a must both be asserted. Otherwise an 
asynchronous cell is sent out. 
The DSO connection memory pointers are generated on 

25 the address bus A 543 by the cell address generator and 
forwarded to the SRAMs 771 and 772, in response to 
connection memory pointer from the buffer read pointer 
manager 984. Each connection memory pointer results in a 
total of 48 addresses, 24 addresses from each of the SRAMs 

30 771 and 772 being applied to the SRAMs 773 and 774 
respectively. As before discussed this results in a two of four 
octet selection every 25.7 ns, which can yield a maximum of 
four selected DSO octets for four corresponding output ports 
as timeslot on the transmit TDM bus 548. 

35 If the DSO designation in the egress scheduling table 922a 
has not been asserted, an asynchronous cell may be sent out. 
In this case the asynchronous pointer table 912 is accessed 
based on the egress port number. If the asynchronous queue 
is empty, an unassigned asynchronous cell is sent out. 

40 Otherwise, the payload of the cell is extracted from the 
external asynchronous buffer memory 560 and the read 
pointer is incremented. 

A use of the switching system introduced in the discussion 
with reference to the FIGS. 7 is exemplified in FIG. 25. The 

45 switching system is identified with reference numeral 500, 
in FIG. 25, where it is shown in combination with elements 
to provide a small telecommunications exchange. Such an 
exchange is thought to be suitable as a small central office 
(CO) for providing public telephone service for a town, or 

so suitable as a moderately sized private branch exchange 
(PBX) for providing multi-media communications for a 
business enterprise or an institutional establishment. The 
telecommunications exchange includes the switching sys- 
tem 500 coupled via the ATM communications links 519 to 

55 a DSO call controller 91, ATM data mass storage and voice 
mail facilities 93 and peripheral and terminal telecommuni- 
cations equipments 100. 

In FIG. 26 the switching facility of FIG. 25 is depicted in 
simplified form with the previously unused communication 

60 link 519 being connected to a second switching facility 
consisting of a switching system 500 and peripheral and 
terminal communications equipments 100. Conspicuously 
absent in the second switching system is that of any call 
controller entity, whatsoever. In this example the call con- 

65 trailer 91 in the first switching facility is equally functional 
to provide the call control functions for both the illustrated 
switching systems 500. 



06/08/2004, EAST Version: 1.4.1 



5,841,771 



47 



48 



10 



15 



20 



In FIG. 27 three switching facilities 500, 100 are depicted, 
wherein neither of them is directly connected with a call 
controller. In this example each of the switching facilities is 
connected via a pair of the communication links 519 to an 
ATM switch node 80. The ATM switch node 80 functions to 
couple each of the three switching facilities with an ATM 
publicly accessible telecommunications network 70, multi- 
media messaging facilities 83, and a central call controller 
81. In this example the central call controller 81 is com- 
monly in control of the DS0 switching features in each of the 
three switching facilities 500, 100. 

In each of the examples in the FIGS, 25, 26, and 27, the 
call controlling function for setting up and tearing down 
DS0 connections is performed through the ATM cell trans- 
port standard. In addition to advantageous already men- 
tioned it is expected that the central or common call con- 
troller of FIG, 27 can be provided with improved reliability 
and capability at a lesser cost than could an aggregate 
plurality of the call controllers 91, on a one per switching 
system basis. The common call controller is not tied to any 
particular switch and can be assigned to function on behalf 
of any portion of the network switching systems 500,100. 

Referring again to FIG. 25, the peripheral and terminal 
telecommunications equipments 100 include peripheral 
group units 104-107 each of which provide interfaces 
between various communications signals formats and the 
ATM signals format. For example the peripheral group unit 
107 provides terminations for TDM loops 119 operating in 
either of the 24 channel or 32 channel formats. It is intended 
that analog line interface circuits 121 will be able to support 
the full spectrum of analog services available to telephone 
subscribers; however without resorting to the customary 
concentration. Each of up to a limit of 32 telephone lines is 
to be time multiplex coupled with the standard 32 channel 
signal format referred to as DS30. It is intended that digital 
line interface circuits 131 will be able to support the full 
spectrum of digital telephone services available to telephone 
subscribers and PBX users. These digital telephone services 
include ISDN services and the like, whether provided in 
accordance with the recommended ISDN standard or via any 
of various proprietary digital line operating formats, includ- 
ing those exemplified in the U.S. Pat. Nos.: 

4,450,556 by Alberto Boleda et al, 

4,873,682 by George F. Irwin et al, and 

4,893,310 by David J. Robertson et al. 
Each of 16 digital telephone lines provide 2 B channels and 
1 or 2 D channels which is to be time multiplex coupled with 
the DS30 standard. It is intended that trunk connections with 
one or more other analog or TDM central offices will be 
provided via CO trunk interface circuits 141. 

The peripheral group unit 107 includes a peripheral group 
controller 109, a TDM loop to ATM cell data insertion 
circuit and an ATM cell to TOM loop data insertion circuit 
108, whereby the DS0 channels associated with each of the 
lines and trunks are bidirectionally coupled between a 
multiple of the DS30 signal formats as represented in FIG. 
1 and the ATM cell format as represented in FIGS, la and 
2. Regardless of whether or not a line is in use, octets from 
that line and destined for that line occur at the TDM frame 
rate and have a reserved timeslot position in a given SONET <>o 
frame. ATM cell headers indicating this predetermined fixed 
relationship between each of the cells and the lines or trunks 
are provided by the TDM loop to ATM cell data insertion 
circuit. In the opposite direction, data in corresponding octet 
positions are distributed accordingly. The peripheral group 65 
controller 109 in the peripheral group unit 107 intercepts any 
telephony signalling and supervision bits from the DS30 
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loops 119 and inserts signalling information into asynchro- 
nous cells and destined for the call controller 91. In the 
opposite direction telephony signalling and supervision 
information received in asynchronous cells from the call 
controller 91, is translated into signalling and supervision 
bits and inserted into the appropriate channel of the desti- 
nation TDM loop 119. The peripheral group controller 109 
also recognizes D channel data transmissions other than 
telephony signalling and supervision bits. The controller 109 
assembles cells from such data as it is received from 
individual sources, terminals or trunks, into respective asyn- 
chronous pay load cells along with destination headers. 
Asynchronous data transmitted from any of the individual 
sources is similarly assembled into asynchronous payload 
cells. The asynchronous payload cells are transmitted via the 
link same link 519 as are the DS0 payload cells. In contrast 
to the DS0 octets the asynchronous payload octets are 
transmitted and received by the peripheral group controller 
109 in cells exclusive to the individual source and destina- 
tion. The peripheral group unit 107 will also advantageously 
provide typical telephony functions such as voice 
messaging, voice conferencing, audible progress tones, and 
DTMF and MF signalling tones. The others of the peripheral 
group units 104-106 may be similar to the peripheral group 
unit 107, or may be limited to collecting and distributing 
asynchronous payload cells, as may be exchanged with 
several local area networks or a host computer. On the other 
hand one or more of the peripheral group units 104-106 may 
be devoted to several wide band synchronous video 
applications, which may also provide value added service 
features in cooperation with an information storage and 
forward or retrieval facilities somewhat similar to facilities 
93 or the facilities 83 in FIG. 27. 

In this description example embodiments incorporating 
inventions as claimed in the appended claims have been 
disclosed. A reading of this disclosure will suggest various 
other embodiments to persons of skill in the STM and ATM 
telecommunications fields. Such other embodiments are 
within the spirit of the inventions defined in the claims. 

What is claimed is: 

1. A switch module for serial combination between input 
and output data transmission paths, each data transmission 
path having a plurality of parallel data conduits for being 
operated at a data rate defined by a timing signal and a frame 
signal, wherein the frame signal occurs once with each 
occurrence of a predetermined plurality of occurrences of 
the timing signal, to define frames of timeslots in a time 
division multiplex (TDM) format, the switch module com- 
prising: 

an intermediate data transmission path having a plurality 
of parallel data conduits for being operated in the TDM 
format; 

a selector means for passing data being present on either 
of at least one of the data conduits of the input data 
transmission path and a one of the data conduits of the 
intermediate data transmission path to a data conduit of 
the output data transmission path, in response to a 
selection signal and to the timing signal; 

a timeslot switch being responsive to the timing signal 
and the frame signal for storing a frame of data signals 
being present in at least one of the conduits of the input 
data transmission path in a sequence corresponding to 
timeslots in which the data signals appear; and being 
responsive to the timing signal and the frame signal for 
reproducing a previously stored frame of data signals in 
a sequence different from the sequence in which the 
previously stored frame of data signals were present in 
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the input data transmission path; and for transferring 
each occurrence of a reproduced data signal into the 
intermediate data transmission path; 
whereby data signals appearing in the input transmission 
path are passed to the output transmission path with a 5 
portion of the data signals being switched in order of 
appearance by the timeslot switch. 

2. A switch module as defined in claim 1 wherein the 
timeslot switch comprises; 

means for selecting a conduit, from among the plurality of 10 
conduits in the input transmission path, from whence a 
data signal is to be stored 

a storage medium having addressable storage locations 
for reproducibly storing more of the data signals than 
may appear in any one of the conduits in any one single 15 
frame period; 

write means being responsive to the timing signals and the 
frame signal for causing each data signal as it appears 
in the selected conduit to be stored at one of a sequence ^ 
of the addressable storage locations corresponding to 
said sequence in which the data signals appear; 

read means being responsive to the timing signals and the 
frame signal for causing a the data signals to be 
reproduced from a sequence of the addressable storage ^ 
locations corresponding to said sequence different from 
the sequence in which the previously stored frame of 
data signals were present, to provide time switched data 
signals; and 

transfer means for transferring each of the reproduced 30 
data signals to a select data conduit of the intermediate 
data transmission path. 

3. A switch module as defined in claim 2 further com- 
prising; 

a connection memory means for storing read addresses at 35 
a sequence of addressable storage locations 

a wherein the write means comprises 

a timeslot switch being responsive to the timing signal 
and the frame signal for storing a frame of data 
signals being present in at least one of the conduits 40 
of the input data transmission path in a sequence in 
which the data signals appear; and being responsive 
to the timing signal and the frame signal for repro- 
ducing a previously stored frame of data signals in a 
sequence different from the sequence in which the 45 
previously stored frame of data signals were present 
in the input data transmission path; and for transfer- 
ring each occurrence of a reproduced data signal into 
the intermediate data transmission path; 
whereby data signals appearing in the input transmis- 50 
sion path are passed to the output transmission path 
with a portion of the data signals being switched in 
order of appearance by the timeslot switch. 

4. A switch module being responsive to a controller, for 
switching data words periodically occurring in time slots in 55 
a time division multiplexed input signal stream organized in 
accordance with frame and time slot timing signals, into a 
correspondingly organized output signal stream of time 
switched data words, the switch module comprising: 

a plurality of connection memories each for having stored 60 
therein a write address sequence for defining storage 
locations for storing a frame of the data words and a 
read address sequence for defining those of the storage 
locations from whence a frame of the data words is to 
be read, either of the write address sequences and read 65 
address sequences being identical one with respect to 
another, the number of said addresses in each sequence 
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being at least equal to the number of time slots in a 
frame divided by the number of the plurality of the 
connection memories; 

a plurality of data memories, each data memory being 
connected with a corresponding one of the plurality of 
connection memories and each having storage loca- 
tions being addressable for writing and reading by the 
write and read address sequences from the correspond- 
ing connection memory, each data memory storage 
location having a capacity for storing a data word 
assembled from a plurality of the data words corre- 
sponding in number to the plurality of data memories; 

input means responsive to write control signals from the 
controller for assembling the data words for storage 
from the input signal stream; 

output means responsive to read control signals from the 
controller, for selecting the time switched data words 
for the output signal stream from among data words 
read out from the data memories; 

whereby a switched data word occurrence rate is faster 
than a cycle time of operation of the switch module. 

5. A switch module for serial combination between input 
and output data transmission paths, each data transmission 
path having a plurality of parallel data conduits for being 
operated at a data rate defined by a timing signal and a frame 
signal, wherein the frame signal occurs once with each 
occurrence of a predetermined plurality of occurrences of 
the timing signal, to define frames of time slots in a time 
division multiplex (TDM) format, the switch module being 
responsive to write and read instructions from a controller, 
for switching a frame of data words of one order into a frame 
of data words of another order, the switch module compris- 
ing: 

an intermediate data transmission path having a plurality 
of parallel data conduits for being operated in synchro- 
nism with the TDM format; 

a selector means for passing data being present on either 
of at least one of the data conduits of the input data 
transmission path and a one of the data conduits of the 
intermediate data transmission path to a data conduit of 
the output data transmission path, in response to a 
selection signal and to the frame and timing signals; 

first and second connection memories each for having 
stored therein a read address sequence for defining 
those of the storage locations from whence a frame of 
the data words is to be read; 

first and second data memories, each data memory being 
connected with first and second connection memories 
respectively and each having storage locations being 
addressable for writing and reading by write addresses 
determined by the controller and read address 
sequences from the corresponding connection memory, 
each data memory storage location having a capacity 
for storing two of the data words; 

input means responsive to write control signals from the 
controller for assembling the data words for storage 
from the input data transmission path; and 

output means responsive to read control signals from the 
controller, for selecting the time switched data words 
from among data words read out from the data memo- 
ries for transport via the intermediate data path. 

6. A switch module as defined in claim 5, wherein the 
input means comprises: 

a concentrating means for transferring up to half of the 
data word occurrences in each frame from the input 
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data transmission path for storage in the first and 
second data memories. 

7. A switch module as defined in claim 6, wherein the 
concentrating means comprises: 

first and second local data buses; 5 

means for getting a lower pair of data words and an upper 
pair of data words resident in a time slot occurrence in 
the input data transmission paths to the first and second 
local data buses; 

four channel circuits each being responsive to write 
address pointers from the controller for generating 
fixed length sequences of write addresses for defining 
storage locations for storing an eighth of a frame of the 
data words in both the first and second data memories, 5 
and in synchronism with each write address being 
generated, for selectively getting a data words one pair 
at a time from the first and second local data buses; 

multiplexer means for sequentially interleaving the write 
addresses from the channel circuits onto a write address 2 o 
bus connected to the first and second data memories, 
and in synchronism transferring the pairs of data words 
from the channel circuits onto a data ingress random 
access memory (IRAM) bus for storage in the data 
memories, whereby half the data words of each frame 25 
are stored for time slot switching. 

8. A switch module as defined in claim 5, wherein the 
output means comprises: 

a local data bus; 

transfer means responsive to a portion of each read 30 
address (CMA), (CMB), from the sequences of read 
addresses from the first and second connection 
memories, for selectively transferring one data word of 
a pair of data words (ERAMA), (ERAMB), from each 
of the first and second data memories to the local data 35 
bus; 

four channel circuits each having a data word pair output 
exclusively connected to a quarter of the plurality of 
parallel data conduits in the intermediate transmission 
path, each of the four channel circuits being responsive 40 
to read channel connection memory (RCCM) pointer 
addresses from the controller for generating fixed 
length sequences of read addresses which define stor- 
age locations for reading a quarter of the data addresses 
from both the first and second connection memories, 45 

and in synchronism with each read address generated by 
one of the channel circuits said one of the channel 
circuits for selectively transferring a pair of data words 
from the local data bus to its data word pair output; 

a multiplexing means being responsive to a portion of 
each of the RCCM pointer addresses from the control- 
ler for interleaving the read addresses from the channel 
circuits into a read address stream (RADDR) for read- 
ing all the read addresses from the connection memo- ss 
ries during a frame interval. 

9. A switch module as defined in claim 8, wherein the 
selection means comprises: 

in each of the four channel circuits, circuit means for 
generating first and second transfer control signals in 60 
response to portions of the pointer addresses and the 
read addresses such that the assertion of any one of the 
transfer control signals is exclusive of an assertion of 
any other of the transfer control signals; 
first, second, third and fourth multiplexers, 65 
the first and second multiplexers each having four input 
ports and an output port, each input port connected to 
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a corresponding quarter of the plurality of parallel data 
conduits in the intermediate transmission path; 

the third and fourth multiplexers each having a first input 
port connected exclusively to a half of the plurality of 
parallel data conduits in the input transmission path, the 
third multiplexer having a second input connected to 
the output of the first multiplexer and the fourth mul- 
tiplexer having a second input connected to the output 
of the second multiplexer, 

the first multiplexer being responsive to each of the first 
transfer control signals for initiating a transfer of a 
word pair from the corresponding channel circuit while 
the third multiplexer is responsive to any of the first 
transfer control signals for completing the transfer of 
the data word pair to a half of the plurality of parallel 
data conduits in the output transmission path as the 
fourth multiplexer transfers a data word pair to the 
remaining half of the plurality of parallel data conduits 
in the output transmission path from a corresponding 
plurality of parallel data conduits in the input transmis- 
sion path; and 

the second multiplexer being responsive to each of the 
second transfer control signals for initiating a transfer 
of a word pair from the corresponding channel circuit, 
while the third multiplexer transfers a data word pair to 
said half of the plurality of parallel data conduits in the 
output transmission path from a corresponding plural- 
ity of parallel data conduits in the input transmission 
path, while the fourth multiplexer is responsive to any 
of the second transfer control signals for the completing 
the transfer of the data word pair to said remaining half 
of the plurality of parallel data conduits in the output 
transmission path. 

10. A method of time switching telecommunications data, 
the method comprising the steps of: 

selecting data samples in groups of uniform size, each 
group including at least two data samples from a time 
slot in an input frame of data samples, and writing the 
groups into a sequence of storage locations in as many 
storage entities as there are data samples in each group, 
and thereafter reading a sequence of the storage loca- 
tions in the storage entities simultaneously, group by 
group, wherein either the writing sequences are iden- 
tical and the reading sequences are exclusively unique, 
or the reading sequences are identical and the writing 
sequences are exclusively unique; 

responsive to each reading, selecting data samples into a 
selected group of data samples from among the read- 
outs of each of the storage entities; and 

transmitting the data samples of each selected group into 
an output frame of data samples, whereby a sequence 
of the data samples appears switched in the output 
frame with respect to the sequence of the data samples 
as they were stored from the input frame. 

11. A method directed by write and read control signals 
and periodic frame and time slot signals, of switching data 
words periodically occurring in a frame and time slot 
organized input signal stream, into a correspondingly orga- 
nized output signal stream of time switched data words, the 
method comprising the steps of: 

assembling data words from the input signal stream for 
storage, in response to the write control signals and the 
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periodic frame interval and time slot signals, each 
assembled data word including at least two data words 
having occurred in the input signal stream; 

sequentially storing as many identical copies of a frame of 
the assembled data words, as there are data words from 5 
the input signal stream in an assembled data word; 

sequentially reading assembled data words from each 
copy of the frame in accordance with as many pre- 
defined read sequences as there are copies of the frame; 
and 
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selectively transferring data words into the output signal 
stream from the assembled data words being read from 
each copy in response to the write control signals and 
the periodic frame interval and time slot signals; 

whereby up to half of the data read out during a frame 
interval appears as a frame of switched data words in 
the output signal stream, the remainder of the data read 
out during the frame interval being abandoned. 
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